博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【SICP练习】2 练习1.6
阅读量:4455 次
发布时间:2019-06-07

本文共 893 字,大约阅读时间需要 2 分钟。



练习1.6

这道题通过由一个新版本的if来引出,主要讨论的还是应用序和正则序的问题。我看到“将if提供为一种特殊形式”时还满头雾水,并不太清楚什么特殊形式。当再返回看if的语法时才发现,这在第12if的一般表达式下面一段。如果<predicate>得到真值,解释器就去求值<consequent>并返回其值。注意,在此处已经返回其值了,并没有进行后续运算。

而通过cond写出来的常规过程的if,在解释器采用应用序求值的情况下,如果第一次运算good-enough?时为真,则直接返回了guess

原文中的求平方根的程序:

(define (new-if predicate then-clauseelse-clause)

        (cond(predicate then-clause)

                 (elseelse-clause)))

 

(define (sqrt-iter guess x)

        (new-if(good-enough? guess x)

                   guess

                   (sqrt-iter (improve guess x)

                               x)))

 

 (define(sqrt-iter guess x)

        (if(good-enough? guess x)

                   guess

                   (sqrt-iter (improve guess x)

                               x)))

于是博主进行了如下测试:

(sqrt-iter 3.00009155413 9)

;Aborting!: maximum recursion depthexceeded

由此看来,解释器直接得出了超过最大递归深度的中止结果。

对此并不理解,后来才发现3.00009155413的平方减去9其结果为0.000549333162并不小于0.0001

于是又将3.000001的平方当作guess传入sqrt-iter,结果再次出乎意料,依旧是超过最大递归深度。

希望弄清楚这个问题的网友们能够予以回复咯。

版权声明:本文为 NoMasp柯于旺 原创文章,如需转载请联系本人。

转载于:https://www.cnblogs.com/NoMasp/p/4786228.html

你可能感兴趣的文章
不已0开头的数字正则
查看>>
HTML撑起浮动子元素得父元素高度
查看>>
LeetCode--018--四数之和(java)
查看>>
Redis消息队列
查看>>
电商网站架构设计
查看>>
http://jingyan.baidu.com/article/4dc40848e7b69bc8d946f127.html
查看>>
WCF netTcp配置
查看>>
数据类型转换
查看>>
Nodejs学习笔记(2) 阻塞/非阻塞实例 与 Nodejs事件
查看>>
什么是FreeMaker
查看>>
设计模式学习笔记(总结篇:模式分类)
查看>>
TCP的三次握手/建立连接
查看>>
Python 教程阅读笔记(一):使用解释器
查看>>
运算符重载
查看>>
SDWebImage 新版接口使用方法
查看>>
DataTable导出为word,excel,html,csv,pdf,.txt
查看>>
android ListView详解
查看>>
软件工程 第一次作业
查看>>
Content Server HA搭建
查看>>
vue-textarea 自适应高度
查看>>