SICP演習問題4.29

時間に差が出るのは，再帰(反復的プロセス)を使うとき．
前の計算結果を使えないため，もう一度先頭から計算する．

• メモ化の必要性を実感した演習問題

;with memo
;;; L-Eval input:
(square (id 10))

;;; L-Eval value:
100

;;; L-Eval input:
count

;;; L-Eval value:
1

;;; L-Eval input:
count

;;; L-Eval value:
1

;without memo
;;; L-Eval input:
(square (id 10))

;;; L-Eval value:
100

;;; L-Eval input:
count

;;; L-Eval value:
2

;;; L-Eval input:
(square (id 10))

;;; L-Eval value:
100

;;; L-Eval input:
count

;;; L-Eval value:
4