首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

SICP 练习 (1.9) 解题总结

2013-09-07 
SICP 习题 (1.9) 解题总结SICP 习题 1.9 开始针对“迭代计算过程”和“递归计算过程”,有关迭代计算过程和递归

SICP 习题 (1.9) 解题总结

SICP 习题 1.9 开始针对“迭代计算过程”和“递归计算过程”,有关迭代计算过程和递归计算过程的内容在书中的1.2.1节有详细讨论,要完成习题1.9,必须完全吃透1.2.1节的内容,不然的话,即使从网上找来答案看也不能理解其中的真谛。

书中1.2.1节是通过阶乘作为样例来讲解的,可能是因为作者们都是一些天才,所以他们都很喜欢使用数学样例,作为凡人的我们要理解他们在讲什么就需要先理解数学,真的是比较痛苦。

当然,阶乘还算不难啦,看完样例后要理解“迭代计算过程”和“递归计算过程”才是比较麻烦的事情。


首先我们先要明白,“递归计算过程”和“递归过程”不是一回事。

递归过程(或者叫递归函数比较容易区分)是指一个会调用自身的过程,就像下面这样的过程:

(define (+ a b )(if (= a 0)b(+ (dec a) (inc b))))





















热点排行