迭代,不变量,一般说,定义一个不变量,要求它在状态之间保持不变,这一技术是思考迭
代算提设计问题时的一种非常强有力的方棒。
(define (fast-expt x n)
(iter 1 x n))
(define (fast-expt x n)
(iter 1 x n))
(define (fast-expt x n)
(iter 1 x n))
(define (fast-multi x n) (iter 0 x n))(define (iter c a b)
(cond ((= b 0) c)
((odd? n) (iter (+c a) a (- b 1))
(else (iter c double(a) have(b) ) )
)
简单原理6*7=6+6*6=6+12*3=6+12+12*2=6+12+24*1
本文介绍了一种使用迭代不变量设计高效算法的方法,通过定义一个在迭代过程中保持不变的量来简化问题。具体展示了快速幂运算的迭代实现过程,并通过实例解释了如何利用这种技术进行高效的计算。
363

被折叠的 条评论
为什么被折叠?



