sicp

手続きの抽象化

sicp の1.3.3 と1.3.4 を復習。general Methodと手続きを返す手続きをつかっての手続きの抽象化。題材は主に、平方根で。 [1.3.3 general Methodを使っての抽象化] 指定した手続きの入力と出力の差が十分小さくなくなる時点(fixed point)の入力値を得るため…

exercise 1.30と1.32

SICPのexercise 1.30と1.32 Excersize 1.30 a から bまで値をnext手続きで増分していき、 それらの値にterm手続きで指定した演算を適用した値を合計する手続き. (term, nextとも1つの引数を要求する手続き) 例で、linear recursiveの例が出ているので、それ…

exercise 1.12 - Pascalの三角形

パスカルの三角形の問題ですが、 (リストとかはまだ出てきていないので)指定した要素の値を求めよという解釈をして解く。 レベル(上から何番目)と列(左から何番目)を引数に指定しての定義。 左上(1つ下のレベルの同じ列)と右上(1つ上のレベルの1つ右の…