SICP笔记——采用牛顿法求平方根

本文回顾了《SICP》的学习经历,并深入探讨了使用牛顿迭代法求解平方根的算法实现。通过具体代码示例,详细解释了递归调用和改进估测值的过程,旨在提升读者对递归理解及实践能力。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

        话说《SICP》这本书买来快一年了,都没看,反倒是被师兄借走津津有味地看了几个月。。。今日数据结构要结课了,不想平庸地结束这门我几乎没去听过的课,于是又去leetcode刷了几道太热额标签的题目,结果被递归虐得头大,于是乎又想起了这本书。想想当初正是听说看了这本书的前两章就可以把递归用得炉火纯青,我才热血澎湃地去买了这本书,如今重新拾起,希望能坚持下去。好了,闲话几许,聊以自励,现在进入正题。

        今天学习的是用牛顿法求平方根,跟着敲了书上的代码,完全OK,在这里记录一下:

        (define (sqrt-iter guess x)
        (if (good-enough? guess x)
        guess
        (sqrt-iter (improve guess x)
               x))) 

        (define (improve guess x)      
        (average guess (/ x guess)))

        (define (good-enough? guess x)
        (< (abs (- (square guess) x)) 0.001))

        (define (good-enough? guess x)
        (< (abs (- (square guess) x)) 0.001))

        (define (sqrt x)
        (sqrt-iter 1.0 x))

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值