SICP习题 1.16 (对求幂进行优化)

最新推荐文章于 2021-03-20 18:30:53 发布

weixin_30273931

最新推荐文章于 2021-03-20 18:30:53 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/R4mble/p/7882694.html

本文介绍了一种使用递归迭代方式实现快速幂运算的方法。通过定义过程expt-iterbn，可以高效地计算出b^n*a的值。对于偶数次幂采用平方运算减少递归层数，对于奇数次幂则递归计算较低次幂再乘以基数。

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

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

(define (expt-iter b n a)
  (cond ((= n 0)
         a)
        ((even? n)
         (expt-iter (square b)
                    (/ n 2)
                    a))
         ((odd? n)
          (expt-iter b
                     (- n 1)
                     (* b a)))))

(define (square x)
  (* x x))

(fast-expt 2 200000)

转载于:https://www.cnblogs.com/R4mble/p/7882694.html