2010年4月14日 / 最終更新日 : 2010年4月14日 矢木 浩人 Lisp 一人読書会 「計算機プログラムの構造と解釈」 (13) 1.2.1 線形再帰と反復 問題 1.9 次の2つの手続きはどちらも引数を 1増やす手続きと、引数を 1減らす手続きdec をつかって2つの正の数を足す方法を定義している。 (define (plus a […]
2010年4月13日 / 最終更新日 : 2010年4月13日 矢木 浩人 Lisp 一人読書会 「計算機プログラムの構造と解釈」 (12) 1.2.1 線形再帰と反復 反復的プロセス(iterative process) 再帰的プロセス(recursive process) の確認を前回行った、次は、同じく階乗を求める処理を反復的プロセス(it […]
2010年4月2日 / 最終更新日 : 2010年4月2日 矢木 浩人 Lisp 一人読書会 「計算機プログラムの構造と解釈」 (11) 1.2.1 線形再帰と反復 再帰的プロセス(recursive process) 任意の正の整数 n に対する階乗関数 n! は、 n ・ (n-1)! で得られる。つまり、n! は、 (n-1)!&nbs […]
2010年4月1日 / 最終更新日 : 2010年4月1日 矢木 浩人 Lisp 一人読書会 「計算機プログラムの構造と解釈」 (10) 1.1.8 ブラックボックス抽象としての手続き 新しい言語を覚えようとすると、まず変数の宣言の仕方や、制御構文を覚えるが、1つなにか知っていればそれらを覚えるくらいは何のことはない。 しかし、 […]
2010年3月27日 / 最終更新日 : 2010年3月27日 矢木 浩人 Lisp 一人読書会 「計算機プログラムの構造と解釈」 (9) 1.1.7 Newton 法による平方根 問題 1.8 立方根をとるNewton法は y が x の立方根の近似値なら、よりよい近似は以下の値で与えられるという事実によっている。この手続きを実 […]
2010年3月21日 / 最終更新日 : 2010年3月21日 矢木 浩人 Lisp 一人読書会 「計算機プログラムの構造と解釈」 (8) 1.1.7 Newton 法による平方根 問題 1.8 立方根をとるNewton法は y が x の立方根の近似値なら、よりよい近似は以下の値で与えられるという事実によっている。この手続きを実 […]
2010年3月21日 / 最終更新日 : 2010年3月21日 矢木 浩人 Lisp 一人読書会 「計算機プログラムの構造と解釈」 (7) 1.1.7 Newton 法による平方根 問題 1.7 1.ある繰返しから guess の変化に注目し、変化が予測値に比べ非常に小さくなった時点で止める手続きを設計する。これは小さい数、大きい […]
2010年3月20日 / 最終更新日 : 2010年3月20日 矢木 浩人 Lisp 一人読書会 「計算機プログラムの構造と解釈」 (6) 1.1.7 Newton 法による平方根 問題 1.7 さて、ようやく問題の内容自体を理解できる準備が整ったので、考えてみる。問題の概要。 (define (square x) (* x x) […]