SICP 读书笔记

去年看了好几遍 sicp，看的过程中真的会有大呼过瘾的时候。

今年打算再看一遍，这篇文章会持续更新，作为读书笔记。

sicp 最经典的 3 个例子

一个是 Euclid method gcd，求最大公约数 一个是 factorial，阶乘 一个是 fibnacci，斐波那契数列

这三个例子几乎贯穿全书。

这三个例子最经典的地方在于: 第一个是 iterative，也就是每次规约之后的情况等价于规约前的情况，无需保存更多的信息。 第二个是需要保留当前 n 的值，然后再进行递归。 第三个是需要递归完之后保留当前的值，然后再递归，最后再让递归之后的两个结果相加。