CommonLisp Scheme Part10 - 暇つぶし2ch

CommonLisp Scheme Part10 at TECH

568:デフォルトの名無しさん
04/06/09 15:30
>>567
ありがとうございます。memo関数とは、これのことでしょうか？勉強してみます。
URLﾘﾝｸ(www.sampou.org)

それにしても、delay/force は、一度計算したものはキャッシュされるということでしたが、
それは、同一の約束オブジェクトに関する話なのですね。
(define (fib3 x)
　(if (< x 2)
　　　1
　　　(+ (force (delay (fib3 (- x 1)))) (force (delay (fib3 (- x 2)))))))
において、
(fib3 1) が何回現れても、それは毎回、別の約束オブジェクトとみなされるから、
再計算するしかないのですね。まだまだ勉強が足りないなあ。

次ページ

続きを表示

1を表示