首页 > 代码库 > 牛顿迭代法是如何求平方根的
牛顿迭代法是如何求平方根的
看《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
牛顿迭代法是如何求平方根的
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。