SICP 习题 (1.16)解题总结

SICP习题1.16要求将书中递归形式的求幂过程fast-expt改写成迭代的。

如果对我们之前对于递归计算过程和迭代计算过程理解的比较透彻的话做这道题问题不大。

首先看看书中的fast-expt过程：

(fast-expt-iter b n 1)

回顾以上对递归计算过程的迭代变换，其关键在于引入了那个临时变量，这也是书上提到的定义一个不变量的方法，这种方法在很多情况下都可以用来将递归计算过程装换为迭代计算过程。