- 博客(3)
- 收藏
- 关注
RSS订阅原创 SICP 习题 (1.21) 解题总结
SICP 习题1.21要求用书中的smallest-divisor过程找出199, 1999, 19999的最小因子。这道题是个纯复习题，没有新知识，也没有什么难度。为了方便，将书中的smallest-divisor过程列出如下：(define (smallest-divisor n) (find-divisor n 2))(define (find-divisor n test-divisor
2013-12-25 23:07:40
2043
原创 SICP 习题 (1.20) 解题总结
SICP 习题 1.20 又回去讲正则序和应用序了，题目主要是考察书中提到的求最大公约数的过程gcd，问正则序中(gcd 206 40)调用了几次remainder，而应用序中(gcd 206 40)又调用了几次remainder。 gcd过程的定义如下：(define (gcd a b) (if (= b 0) a (gcd b (remainder a b))))对于（gcd 206
2013-12-18 00:06:12
3430
原创 SICP 习题 (1.19) 解题总结
SICP习题1.19要求用对数步数求斐波那契数，有关斐波那契数我们在习题1.13 中讨论过，书中1.2.2节也详细讲解了斐波那契数的求法。在1.2.2节中讲述了斐波那契数的递归求法和迭代求法，其中递归求法的步数为Fib(n)，而迭代求法的步数相对于n是线性的。虽然迭代求法的步数已经很少了，但是我们可以通过一种方法将步数减少为对数步数，其中的关键就是前面习题中提到的，将两个连续变换转换成一次变换的方
2013-12-06 00:22:27
4543
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人