2007-05-30から1日間の記事一覧

SICPを読む(12) 問題1.11 - 1.15 やっぱり反復が・・・。

やっぱり、ひげぽんと同じように反復が解けなかった・・・。 問題1.11 フィボナッチ強力版の登場です。ボスクラス。n n >= 3の時、f(n) = f(n - 1) + 2f(n - 2) + 3f(n - 3) となる関数を再帰と反復で計算する手続きを書け。再帰は一瞬で解けた。 ; 再帰 (de…