tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme やっぱり、ひげぽんと同じように反復が解けなかった・・・。 問題1.11 フィボナッチ強力版の登場です。ボスクラス。n n >= 3の時、f(n) = f(n - 1) + 2f(n - 2) + 3f(n - 3) となる関数を再帰と反復で計算する手続きを書け。再帰は一瞬で解けた。 ; 再帰 (define (f n) (if (< n 3) n (+ (f (- n 1)) (* (f (- n 2)) 2) (* (f (- n 3)) 3)))) 反復は終端の処理が判らず、答えを見た。 ; 反復 (define (f n) (define (iter a b c count) (cond… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20070530%2F1180478652" title=" SICPを読む(12) 問題1.11 - 1.15 やっぱり反復が・・・。 - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-05-30 07:44:12 rich https://boxnos.hatenablog.com/entry/20070530/1180478652 1.0 100%