【SICP练习】14 练习1.20
来源:互联网 发布:变频器仿真软件下载 编辑:程序博客网 时间:2024/04/29 16:01
练习1.20
这道题要求我们分别在正则序和应用序的情况下来研究书中的gcd函数,并且还要算出实际执行remainder运算的次数。
题目中先问的正则序后问的应用序,但由于应用序比较简单,我们先来看看应用序:
(gcd 206 40)
(gcd 40 6)
(gcd 6 4)
(gcd 4 2)
(gcd 2 0)
2
因此(gcd 206 40)共调用了5次remainder函数。
再来看看正则序的情况:
(gcd 206 40)
(gcd 40 (remainder 206 40))
(gcd (remainder 206 40) (remainder 40 (remainder (206 40))))
(gcd (remainder 40 (remainder (206 40))) (remainder (remainder 206 40) (remainder 40 (remainder (206 40)))))
(gcd (remainder (remainder 206 40) (remainder 40 (remainder (206 40))))) (remainder (remainder 40 (remainder (206 40))) (remainder (remainder 206 40) (remainder 40 (remainder (206 40))))))
到这里就相当于参数是2和0了,在这里我已经将if去掉了,至于remainder调用多少次数数便知道了。
5 0
- 【SICP练习】14 练习1.20
- 【SICP练习】2 练习1.6
- 【SICP练习】3 练习1.7
- 【SICP练习】4 练习1.8
- 【SICP练习】5 练习1.9
- 【SICP练习】6 练习1.10
- 【SICP练习】7 练习1.11
- 【SICP练习】8 练习1.12
- 【SICP练习】9 练习1.15
- 【SICP练习】10 练习1.16
- 【SICP练习】11 练习1.17
- 【SICP练习】12 练习1.18
- 【SICP练习】13 练习1.19
- 【SICP练习】15 练习1.21
- 【SICP练习】16 练习1.22
- 【SICP练习】17 练习1.23
- 【SICP练习】18 练习1.24
- 【SICP练习】19 练习1.25
- Part2. 使用Visual Studio把C代码编译成.dll文件
- 如何计算点到线段的距离
- webkit browser 相关开发 经典博客与网站
- Android onActivityResult获取返回值的用法
- 开源网站大全
- 【SICP练习】14 练习1.20
- Fragment中onActivityResult不响应
- 解决android开发在大屏手机图片出现内存溢出
- OOP学习目录
- GoldenGate实施参考
- sql 取dataTime的天
- Bootstrup的炫酷jQuery开关按钮插件
- WebKit加载流程 - 概述
- 关于编写服务应用程序的一点总结