2009-08-01から1日間の記事一覧

スタックオーバーフローしない相互再帰

概要 相互再帰(互いに呼びだし合う再帰)が 末尾再帰(再帰呼び出しが末尾のみに出現)の場合、 ループでスタックを積まずに実行することができる。 このための高階関数を用意する。参考: 相互再帰 http://ja.wikipedia.org/wiki/相互再帰 相互再帰の例: Intの…