さかもとのブログ

つらつらと

2009-06-27から1日間の記事一覧

SICP演習問題4.30

これはおもしろい問題. しかし,問題の訳文がひどい.これは原書を読んだほうがわかりやすい.序文だけ載せる. Exercise 4.30. Cy D. Fect, a reformed C programmer, is worried that some side effects may never take place, because the lazy evaluato…

SICP演習問題4.29

時間に差が出るのは,再帰(反復的プロセス)を使うとき. 前の計算結果を使えないため,もう一度先頭から計算する. メモ化の必要性を実感した演習問題 ;with memo ;;; L-Eval input: (square (id 10)) ;;; L-Eval value: 100 ;;; L-Eval input: count ;;; L-…

SICP演習問題4.27

”演習問題”ではなく”問題”であることに気がついた. 最後まで”演習問題”で行くwさてさて,4.2に入りました.遅延評価です. ;exercise4.27 ;with Lazy ;;; L-Eval input: (define count 0) ;;; L-Eval value: ok ;;; L-Eval input: (define (id x) (set! cou…