【SICP练习】11 练习1.17

简介:


练习1.17

这道题中有2个需要我们自己先写出来的函数doublehalve,当然了,这都非常容易实现:

(define(double x)

       (+ x x))

(define(halve x)

       (/ x 2))

题目中要求我们设计一个类似于fast-expt的求乘积的过程,并且只用对数的步数。

(define(* x y)

       (cond ((= y 0) 0)

       ((even? y) (double (* x (halve y))))

       ((odd? y) (+ x (* x (- y 1))))))

我们继续来测试一下:

(*2 10)

;Value:20

(*3 60)

;Value: 180
目录
相关文章
|
Go
【SICP练习】146 练习4.2
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/44729521 练习4-2 原文 Exercise 4.
671 0
|
关系型数据库 vr&ar