SICP 牛顿法求平方根

原创 2016年05月31日 23:48:50
(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 (average x y)
  (/ (+ x y) 2))

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

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

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

(sqrt 9)
(sqrt (+ 100 37))
(sqrt (+ (sqrt 2) (sqrt 3)))

(square (sqrt 1000))
版权声明:本文为博主原创文章,未经博主允许不得转载。

牛顿法求平方根

求n的平方根,先假设一猜测值DE>X0 = 1DE>,然后根据以下公式求出DE>X1DE>,再将DE>X1DE>代入公式右边,继续求出DE>X2DE>…通过有效次迭代后即可求出n的平方根,DE>Xk+...

leetcode 69. Sqrt(x) 牛顿法求平方根

Implement int sqrt(int x). Compute and return the square root of x. class Solution { public: ...

SICP 习题 (1.8) 解题总结:牛顿法求立方根

SICP 习题1.8需要我们做的是按照牛顿法求平方根的方法做一个求立方根的过程。 所以说书中讲牛顿法求平方根的内容还是要好好理解,不然后面这几道题做起来就比较困难。 反过来,如果理解了牛顿法求平方根的...

delphi版牛顿法求方程的根

  • 2011年04月11日 14:11
  • 165KB
  • 下载

【算法王道】二分法和牛顿迭代法求平方根

若求x的平方根,就是在0到x所有正值之间肯定有个guess^2约等于x,然后这个误差值epsilon可以自定义。 二分法很简单,我就直接贴代码了 void sqrtBI(float x,float...

牛顿法求方程根

  • 2015年04月13日 17:29
  • 452B
  • 下载

利用牛顿迭代法求平方根.pdf

  • 2016年01月14日 15:33
  • 747KB
  • 下载

牛顿迭代法求平方根

求平方根可以用二分的思路。二分其实也挺快的,不过还有更快的算法求平方根——牛顿迭代法。 如果我们要求a的平方根,首先令f(x)=x^2-a;那么我们的目的就是求得x使得f(x)=0; 在网上找了一张图...
  • w20810
  • w20810
  • 2015年10月11日 10:13
  • 2072

牛顿迭代法求求一个数的算术平方根

产生背景: 牛顿迭代法(Newton's method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程...
  • Away_D
  • Away_D
  • 2017年08月03日 09:26
  • 158
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SICP 牛顿法求平方根
举报原因:
原因补充:

(最多只允许输入30个字)