SICP 练习1.8 求立方根

_NMfloat_

于 2016-06-01 00:13:44 发布

阅读量432

点赞数 1

CC 4.0 BY-SA版权

分类专栏： SICP

本文链接：https://blog.youkuaiyun.com/NMfloat/article/details/51550483

SICP 专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一个改进的立方根计算算法，通过更新迭代公式提高计算精度。定义了关键过程如 improve、good-enough? 和 cube-iter，实现了从初始猜测值到立方根的精确计算。

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

只需要将1.7的程序的improve改成题目中给的式子即可

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

(define (improve guess x)
  (/ (+ (/ x (* guess guess)) (* 2 guess)) 3))

(define (good-enough? guess x)
  (< (/ (abs (- guess x)) guess) 0.00001))

(define (square x) (* x x))

(define (cube x)
  (cube-iter 1.0 x))

(cube 27)