迭代,不变量,一般说,定义一个不变量,要求它在状态之间保持不变,这一技术是思考迭
代算提设计问题时的一种非常强有力的方棒。
(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