SICP

SICP問題1.21

今回は素数の問題ひたすら除数を見つける関数 (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…

SICP問題1.20

今回は最大公約数に関する問題。↓は最大公約数を求める手続き。 (define (gcd a b) (if (= b 0) a (gcd b (remainder a b)))) でこの手続きを使って(gcd 206 40)を正規順序、作用的順序で評価していったら remainderは何回実行されるか。

SICP問題1.19

最近、さぼっていたが、少しずつ再開。今回の問題は フィボナッチ数列に関する問題 (define (fib-iter a b count) (if (= count 0) b (fib-iter (+ a b) a (- count 1))))が a←a+b b←aとなる変換Tに関する問題

問題1.18

今回の問題は 問題1.16 問題1.17を使って工夫するらしいのだが…

問題1.16

今回はb^nとかのべき乗の計算を再帰ではなくて反復で解く問題。

問題1.15

久しぶりに問題を解く。 で、今日の問題は

SICPが家に

id:higeponさんのブログに感化されて計算機プログラムの構造と解釈作者: ジェラルド・ジェイサスマン,ジュリーサスマン,ハロルドエイブルソン,Gerald Jay Sussman,Julie Sussman,Harold Abelson,和田英一出版社/メーカー: ピアソンエデュケーション発売日: 2…