码迷,mamicode.com
首页 > 其他好文 > 详细

牛顿迭代法是如何求平方根的

时间:2014-12-22 23:58:43      阅读:305      评论:0      收藏:0      [点我收藏+]

标签:

看《SICP》,提到牛顿迭代(Newton‘s method)求平发根,有一些想法,记下来

 

比如给出的数字是 y
假设其平方根为 gy

猜想一个数字 x
    如果 x==gy,那 y/x==gy
    下面重点来了,如果 x!=gy
        可能 x<gy,y/x>gy
        或者 x>gy,y/x<gy
        一大一小,故 (x+y/x)/2 比 x 更接近 gy
不断迭代……

--date: 2014-12-22

 

牛顿迭代法是如何求平方根的

标签:

原文地址:http://www.cnblogs.com/pycansi/p/4179174.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!