このように途中の式が膨張する原因は,再帰呼出しが自分自身と他の演算の組み合わせになっていることにある. 再帰的な関数を,自分自身のみを呼び出すことで値が得られるような自己末尾再帰呼出しの形で表すことができれば,中間式の膨張を避けることができる.
March 21, 2008