SICP
今回は素数の問題ひたすら除数を見つける関数 (define (smallest-divisor n) (find-divisor n 2)) (define (find-divisor n div) (cond ((> (* div div ) n) n) ((isdivides div n) div) (else (find-divisor n (+ div 1))))) (define (isdivides a b) (= (r…
今回は最大公約数に関する問題。↓は最大公約数を求める手続き。 (define (gcd a b) (if (= b 0) a (gcd b (remainder a b)))) でこの手続きを使って(gcd 206 40)を正規順序、作用的順序で評価していったら remainderは何回実行されるか。
最近、さぼっていたが、少しずつ再開。今回の問題は フィボナッチ数列に関する問題 (define (fib-iter a b count) (if (= count 0) b (fib-iter (+ a b) a (- count 1))))が a←a+b b←aとなる変換Tに関する問題
今回の問題は 問題1.16 問題1.17を使って工夫するらしいのだが…
今回はb^nとかのべき乗の計算を再帰ではなくて反復で解く問題。
久しぶりに問題を解く。 で、今日の問題は
id:higeponさんのブログに感化されて計算機プログラムの構造と解釈作者: ジェラルド・ジェイサスマン,ジュリーサスマン,ハロルドエイブルソン,Gerald Jay Sussman,Julie Sussman,Harold Abelson,和田英一出版社/メーカー: ピアソンエデュケーション発売日: 2…