【SICP练习】10 练习1.16
2015-09-08 00:00
169 查看
练习1.16
这道题题目特别长,说的无非就是要用一个不变量记录中间结果,然后写出对数步数内的通过迭代来计算幂的函数,当然了还要用到题目中括号内的那个关系。下面就直接上代码了:
(define(fast-expt b n)
(fast-expt-iter 1 b n))
(define(fast-expt-iter a b n)
(cond ((= n 0) a)
((even? n) (fast-expt-iter a
(square b)
(/ n 2)))
((odd? n) (fast-expt-iter (* a b)
b
(- n 1)))))
写完代码无一例外的就是测试了:
(fast-expt2 30)
;Value:1073741824
(fast-expt0.123 4)
;Value:.000228886641
版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp
练习1.16
这道题题目特别长,说的无非就是要用一个不变量记录中间结果,然后写出对数步数内的通过迭代来计算幂的函数,当然了还要用到题目中括号内的那个关系。下面就直接上代码了:
(define(fast-expt b n)
(fast-expt-iter 1 b n))
(define(fast-expt-iter a b n)
(cond ((= n 0) a)
((even? n) (fast-expt-iter a
(square b)
(/ n 2)))
((odd? n) (fast-expt-iter (* a b)
b
(- n 1)))))
写完代码无一例外的就是测试了:
(fast-expt2 30)
;Value:1073741824
(fast-expt0.123 4)
;Value:.000228886641
版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp
相关文章推荐
- Android之使用Http协议实现文件上传功能
- 通晓网络测试常用命令
- Ruby中使用Block、Proc、lambda实现闭包
- Ruby中的block、proc、lambda区别总结
- C++实现的一个可以写递归lambda的Y函数
- C#特性之匿名方法和Lambda表达式
- Nodejs学习笔记之测试驱动
- 理解C#中的Lambda表达式
- 初步认识C#中的Lambda表达式和匿名方法
- C#3.0中Lambda表达式详解
- C#基础之Lambda表达式用法实例教程
- 浅谈javascript 迭代方法
- 可以测试javascript运行效果的代码
- 使用php测试硬盘写入速度示例
- python 测试实现方法
- php可应用于面包屑导航的迭代寻找家谱树实现方法
- 举例详解PHP脚本的测试方法
- Php-Redis安装测试笔记
- mysql压力测试脚本实例
- JavaScript数组迭代器实例分析