话说《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))
继续阅读与本文标签相同的文章
下一篇 :
深耕涂色垂直领域,一位开发者的思考和分享
-
8 分钟了解 Kubernetes
2026-05-18栏目: 教程
-
Helm 从入门到实践 | 从 0 开始制作一个 Helm Charts
2026-05-18栏目: 教程
-
阿里云突发性能实例t5 和共享型实例xn4 n4的区别
2026-05-18栏目: 教程
-
【DockerCon2017技术解读】Docker特性介绍
2026-05-18栏目: 教程
-
面向海量数据的极致成本优化-云HBase的一体化冷热分离
2026-05-18栏目: 教程
