日本語訳の計算機プログラムの構造と解釈を買ってしまいました。 社会人の時間のなさに負けました。

ヒントより、 と成るような状態遷移を考える。 で、nが奇数のときaに押しつける。 (define (even? n) (= (remainder n 2) 0)) (define (square a) (* a a)) (define (fast-expt-iter b n a) (cond ((= n 0) a) ((even? n) (fast-expt-iter (square b) (/ n 2…

Pascalの三角形を頂点の数から添え数を次の様に振ってみる。 とすると の関係があることがわかる。 でのときは1なので再帰的プロセスで記述した場合 (define (pascal_term n m) (cond ((> m n) (display "invaild arg")) ((= m 0) 1) ((= n m) 1) (else (+ (…