SICP 练习1.16

_NMfloat_

于 2016-06-01 18:47:33 发布

阅读量481

点赞数

CC 4.0 BY-SA版权

分类专栏： SICP

本文链接：https://blog.youkuaiyun.com/NMfloat/article/details/51558179

SICP 专栏收录该内容

77 篇文章

订阅专栏

本文介绍了使用迭代过程实现快速幂运算的方法，包括定义函数、判断条件和递归调用等关键步骤，详细解释了如何通过减少计算量来提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用一个存答案就可以写出迭代的过程

(define (fast-expt-iter a b n) ; a存的是答案
  (cond ((= n 0) a) ; 终止情况
        ((even? n) (fast-expt-iter a (* b b) (/ n 2))) ; n为偶数
        (else (fast-expt-iter (* a b) b (- n 1))))) ; n为奇数

(define (even? n)
  (= (remainder n 2) 0))

(define (fast-expt b n)
  (fast-expt-iter 1 b n))