sicp学习
yangbb
这个作者很懒,什么都没留下…
展开
-
换零钱
书是07年买的,看了开头两章就没有进展了,现在又拾起。计划在这段时间好好学习一下。第一章的实例换零钱,本来想能不能写出个迭代的实现,想了一天,没有想出来。中间写了这么一个实现,还是递归的,运行缺出错,没有想明白错在哪里。[code="scheme"](define (count-chg2 amount) (define (first-of-coins k...原创 2009-07-29 21:58:34 · 132 阅读 · 0 评论 -
对数步骤斐波那契数
以前看这个的时候,被T变换啥的这些名字给搞晕了。今天拿起笔好好的做了一下运算,直接得到了p->p'和q-q'的方程。以前数学没学好。。。书到用时方恨少[code="scheme"](define (fib n) (define (fib-iter a b p q count) (define (tp p q) (+ (* p p) (* q q)))...原创 2009-08-01 18:05:49 · 260 阅读 · 0 评论