牛顿迭代法求平方根
牛顿迭代法求数的平方根
问题描述
欲求a的平方根,首先猜测一个值x1 = a/2 (当然也可以是别的值,只要是个正数就行)然后根据下面的公式进行迭代,直到两次算得的xn+1和xn的插值小于某个值ε,即认为找到了足够精确的平方根。这个ε值取得越小,计算出来的平方根就越精确
迭代公式如下:
可编写代码如下:
/*牛顿迭代法求一个数的平方根*/ |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 鼠鼠的藏宝洞!
欲求a的平方根,首先猜测一个值x1 = a/2 (当然也可以是别的值,只要是个正数就行)然后根据下面的公式进行迭代,直到两次算得的xn+1和xn的插值小于某个值ε,即认为找到了足够精确的平方根。这个ε值取得越小,计算出来的平方根就越精确
迭代公式如下:
可编写代码如下:
/*牛顿迭代法求一个数的平方根*/ |