牛顿法求三次方根

最新推荐文章于 2022-09-30 18:21:19 发布

原创最新推荐文章于 2022-09-30 18:21:19 发布 · 4.4k 阅读

1 ·

CC 4.0 BY-SA版权

SICP 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个用于计算立方根的迭代算法。定义了立方、平方及立方根逼近等基本数学运算函数，并通过不断改进猜测值来逐步逼近真实立方根。

(define (cube x)
  (* x (* x x)))
(define (square x)
  (* x x))
(define (my-sqrt3 x)
  (sqrt3-iter 1.0 x))
(define (sqrt3-iter guess x)
  (if (good-enough? guess x)
      guess
      (sqrt3-iter (improve guess x) x)))
(define (good-enough? guess x)
  (< (abs(- (cube guess) x)) 0.001))
(define (improve y x)
  (/ (+ (/ x (square y)) (* 2 y)) 3))