SICP 1.2.4 求幂

_NMfloat_

于 2016-06-01 18:36:16 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏： SICP

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

SICP 专栏收录该内容

77 篇文章

订阅专栏

本文介绍了使用递归实现快速幂算法的过程，包括定义函数、处理边界条件、判断偶数和奇数情况，并通过示例代码展示算法实现。

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

(define (fast-expt b n)
  (cond ((= n 0) 1)
        ((even? n) (square (fast-expt b (/ n 2))))
        (else (* b (fast-expt b (- n 1))))))

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

(fast-expt 3 3)