SICP-Exercise-1.20

Jesse 发表于 2008-09-03 15:13:45

Exercise 1.20

With normal-order evalutation,
(gcd 206 40)

40 != 0

(gcd 40 (r 206 40))

[(r 206 40) != 0]
=> 1 time

(gcd (r 206 40)
     (r 40
        (r 206 40)))

[(r 40 (r 206 40)) != 0 ]
=> 2 times

(gcd (r 40
        (r 206 40))
     (r (r 206 40)
        (r 40
           (r 206 40))))

(r (r 206 40) (r 40 (r 206 40))) != 0
=> 4 times

(gcd (r (r 206 40)
        (r 40
           (r 206 40)))
     (r (r 40
           (r 206 40))
        (r (r 206 40)
           (r 40
              (r 206 40)))))

(r (r 40 (r 206 40)) (r (r 206 40) (r 40 (r 206 40)))) == 0
=>  7 times

(r (r 206 40) (r 40 (r 206 40)))
=> 4 times

 So remainder is called 18 times

With applicative-order evalutation,
(gcd 206 40)
(gcd 40 6) 1
(gcd 6 4)  1
(gcd 4 2)  1
(gcd 2 0)  1

Remainder is called 4 times
关键词(Tag): sicp

阅读41次 评论 个人主页 扔小纸条 文件夹: SICP
收藏: QQ书签 del.icio.us 订阅: Google 抓虾

最新评论

发表评论

* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复
Email
网址
* 评论
表情
 
 

分类小组论坛
杂谈, 娱乐、八卦, 文学、艺术, 体育, 旅游、同城, 象牙塔, 情感, 时尚、生活, 星座, 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定