牛顿迭代法是如何求平方根的
2014-12-22 22:49
232 查看
看《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
比如给出的数字是 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
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 牛顿迭代法求一个数的平方根
- 如何计算整数平方根
- 不用sqrt()函数，如何求平方根
- javascript基于牛顿迭代法实现求浮点数的平方根【递归原理】
- 用牛顿迭代法求某正数n的平方根
- 牛顿迭代法输出n的平方根
- 牛顿迭代法求数的平方根
- 牛顿迭代法快速求平方根
- 牛顿迭代法求一个数的立方根、平方根
- 用牛顿迭代法求浮点数的平方根
- 求平方根的方法(牛顿迭代法和二分法)
- 如何在网页中实现右上角“平方”、右下角那种数字的写法？
- 牛顿迭代法求解平方根
- 不用sqrt如何在C语言中开平方
- 用牛顿迭代法求浮点数的平方根
- 如何求N个自然数平方之和
- 不用sqrt库函数求一个整数的平方根（牛顿迭代法）
- 牛顿迭代法应用——求数的平方根和立方根
- 且看如何用公式编辑器打平方符号
- 电源线承受电流估算|如何估算出承载多少平方的电流需要多大的电线