SICP习题1.16要求将书中递归形式的求幂过程fast-expt改写成迭代的。
如果对我们之前对于递归计算过程和迭代计算过程理解的比较透彻的话做这道题问题不大。
首先看看书中的fast-expt过程:
(define (fast-expt b n)
(cond ((= n 0) 1)
((even? n) (square (fast-expt b (/ n 2))))
(else (* b (fast-expt b (- n 1))))))
可以清晰地看到过程中的square操作和 *操作是被推迟的操作,必须要等递归调用的fast-expt函数返回后才能进行计算,这就是我们之前曾经讨论过的递归计算过程。