读书人

高速求幂 sicp练习1.16

发布时间: 2012-12-22 12:05:06 作者: rapoo

快速求幂 sicp练习1.16

(define (even? n)  (= (remainder n 2) 0))(define (fast-expt-iter result b n)  (cond ((= n 0) 1)        ((= n 1) (* result b))        ((even? n) (fast-expt-iter result (* b b) (/ n 2)))        (else(fast-expt-iter (* b result) b (- n 1)))))(define (fast-expt b n)  (fast-expt-iter 1 b n) )(fast-expt 2 0)(fast-expt 2 1)(fast-expt 2 5)(fast-expt 2 6)
?

读书人网 >编程

热点推荐