SICP 1.2.4 求幂

原创 2016年06月01日 18:36:16
(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)
版权声明:本文为博主原创文章,未经博主允许不得转载。

【C++心路历程23】求幂的和 分治算法

【问题描述】   题目很简单:请你计算(a^1+a^2+…+a^n) mod 1234567 的结果,其中(0 < a,n < 2^31 )。【输入格式】 第一行T,表示数据组数,接下来的T行,每...
  • ctf109
  • ctf109
  • 2017年02月09日 10:19
  • 397

经典算法~~快速求幂的方法

快速的求幂的方法原理: 以下以求a的b次方来介绍 把b转换成二进制数。 该二进制数第i位的权为 例如   11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 +...
  • qq_25425023
  • qq_25425023
  • 2015年03月16日 22:33
  • 2003

SICP-Python版本(1.7)

因为无意中看见有人推荐的伯克利的这本教材,使用python教SICP,感觉使用起来更得心应手,毕竟scheme的括号太多用起来不习惯…虽然python不能支持所有的FP特性,但是作为一个初学者,让自己...
  • pp634077956
  • pp634077956
  • 2016年07月10日 23:10
  • 1980

高效的求幂运算

参考:数据结构与算法分析——Java语言描述 (美) Mark Allen Weiss        计算一个整数的幂 XN   的常见算法是使用 N-1 次乘法自乘。然而我们可以找到更好的...
  • zhutulang
  • zhutulang
  • 2012年04月26日 20:58
  • 3868

SICP第三章学习笔记

第三章 模块化、对象和状态(Modularity, Objects, and State)     当我们需要模拟真实物理系统的程序时,我们可以采用基于被模拟的结构去设计程序的结构,这样,在需要针对系...
  • viredery
  • viredery
  • 2015年04月06日 14:55
  • 374

SICP学习小结

我一开始在看CSAPP,刚看完第一章,然后看见知乎上萧井陌发表的关于编程入门的新文章。他的推荐是先掌握一门语言比如Python然后看SICP,接着才是CSAPP。我查了一下发现只有400多页,就打算2...
  • viredery
  • viredery
  • 2015年04月13日 18:57
  • 897

SICP学习笔记 (2.2.4)

                                                            SICP学习笔记 (2.2.4)                        ...
  • zhouyinhui
  • zhouyinhui
  • 2009年12月20日 08:01
  • 1126

Java计算幂的指数

在Java中,当我们计算2的n次方时,可以直接用Math.pow来计算。非常方便。 但是,已知一个幂的结果为M和幂的底数a , 现在要求幂的指数n。Math中提供的有log(double)方法,但是...
  • LIHENHAO
  • LIHENHAO
  • 2015年11月27日 14:04
  • 4222

sicp in python 资源

sicp in python
  • abc_1234d
  • abc_1234d
  • 2017年06月21日 09:26
  • 641

C语言的求幂函数POW

C语言中的数学函数:pow   原型:在TC2.0中原型为extern float pow(float x, float y); ,而在VC6.0中原型为double pow( double x, ...
  • caryliu
  • caryliu
  • 2012年10月23日 10:05
  • 3468
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SICP 1.2.4 求幂
举报原因:
原因补充:

(最多只允许输入30个字)