2007-10-01から1ヶ月間の記事一覧

首領・クヌース

ドナルド・クヌース先生の名前は時々ドン・クヌースとかかれたりする。 "Donald"を短くした愛称が"Don"。「首領」と書いて「ドン」と読むのはなぜだかわからない。 <追記> これが語源に近そう→ドン (尊称) - Wikipedia ドン・ジョバンニ、とかドン・ファン…

練習問題その5

問題1.11 とりあえず再帰的プロセスで (define (f n) (if (< n 3) n (+ (f (- n 1)) (* 2 (f (- n 2))) (* 3 (f (- n 3)))))) 反復的プロセスでやると、 (わかんない。本文を読み直し)

練習問題その4

問題1.9 1つ目の式の評価プロセス (+ 4 5) (inc (+ 3 5)) (inc (inc (+ 2 5))) (inc (inc (inc (+ 1 5)))) (inc (inc (inc (inc (+ 0 5))))) (inc (inc (inc (inc 5)))) (inc (inc (inc 6))) (inc (inc 7)) (inc 8) 9 2つ目の式の評価プロセス (+ 4 5) (+ 3 …

新しいはてなの編集画面って文章の分量が増えるとテキストエリアが勝手に大きくなるんだね。

さりげなくすごい&便利というか、なんか使いやすい感がある。

練習問題その3

問題1.4 a に b の絶対値を足す。 それにしても(if (> b 0) + -) の結果を演算子として使えるというのは凶悪ですね。 問題1.5 まず関数 (p) は自分自身を延々と呼び続けるので無限ループになる。 で、関数、(test x y) は x が 0 なら 0 を返し、そうでなけ…

練習問題その2

問題1.3 何とかできた。。 (define (squaresum x y z) (- (+ (* x x) (* y y) (* z z)) (* (smallest x y z) (smallest x y z)) ) (define (smallest x y z) (smaller (smaller x y) (smaller x z)) ) (define (smaller x y) (if (> x y) y x) ) 3つの数の2…

練習問題

SICPを読み始めたので練習問題の回答を書いていきます。 ネタバレ的になりますが、誰も読まないと思うのでまあいいか。 問題1.1 省略 問題1.2 ( / (+ 5 4 (- 2 3 (+ 6 (/ 4 5)))) (* 3 (- 6 2) (- 2 7)) -1/50 問題1.3 挫折。明日また考える。 1番大きいと…