2009-04-13から1日間の記事一覧

反復プロセス練習!!練習!!練習!!

コツとしては「再帰式を積み上げる」感じで書くとうまくいくことが多いみたいです。問題はSICPとか数学の有名な漸化式の問題から拝借しました。 階乗計算 階乗を計算する手続きを、反復プロセスで定義せよ。再帰プロセス版は以下の通り。 (define (fact-recu…

SICP解答メモ&解説 (問題1.14〜問題1.28)

ここの問題は、「手続きによる抽象の構築」というより、「アルゴリズムの設計と解析」と言う感じなので、1.3の「高階手続きによる抽象」まで飛ばすことにします。