読者です 読者をやめる 読者になる 読者になる

yy_taroのとりとめのない落書き

メインフレームの導入・設計・構築ができるぐらいの知識があったりする。

SICP始めました 2

SICP二日目

 

 1.2.2の問題1.11(P23)まで到達

 

問題1.11の反復プロセスで思案中

再起的プロセスは比較的簡単に出来たものの反復プロセスが思いつかない・・・。

 

問題1.9

 上の定義は、再帰

 下の定義は、反復的

 

問題1.10

 f → 2n

   g   → 2n^2

   h → ?

 

問題1.11

 再帰的プロセスはこんな感じ

 (define (f n)
  (cond ( (< n 3) n)
  (else (+ (f (- n 1))
       (* 2 (f (- n 2)))
       (* 3 (f (- n 3)))))))

 

ここから鈍足になりそうな予感

がんばろう・・・。

 

計算機プログラムの構造と解釈[第2版]

計算機プログラムの構造と解釈[第2版]