miaote的博客

现在开始学习《计算机程序的构造和解释》（SICP）。 1.程序设计的基本元素： 三种机制： 1.基本表达式：语言所关心的个体 2.组合的方法：从简单的东西出发构造复合的元素 3.抽象的方法：为符合对象命名，并将它当作单元去操作 两类要素：

一.线性递归和迭代  1.递归计算过程：一个计算过程构造起一个推迟进行的操作所形成的链条，而收缩阶段表现为计算实际执行过程，这样的计算过程称为递归过程。  2.迭代计算过程：计算过程中没有任何的增长或收缩，计算过程中的每一步的结果都需要保存的轨迹，这样的计算过程称为迭代计算过程。  迭代计算过程和递归计算过程都在语法上使用到了递归过程，实则是有区别的。递归计算过程在使用递归过程调用自身时，包含