用牛顿迭代法求输入的数的平方根

Posted 平行线不会相交

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用牛顿迭代法求输入的数的平方根相关的知识,希望对你有一定的参考价值。

欲求a的平方根,首先猜测一个值x1=a/2(也可以是随便什么其他值)作为其平方根,然后根据下面的迭代公式算出x1,再将x2带入公式右边算出x3......直至连续两次算出的xn和xn+1的差的绝对值小于某个值eps,即认为找到了足够精确的平方根。这个eps取得越小,计算出来的平方根就越精确。

迭代公式: xn+1 = (xn+a / xn) / 2

以上是关于用牛顿迭代法求输入的数的平方根的主要内容,如果未能解决你的问题,请参考以下文章

牛顿迭代法python程序求平方根和立方根

如何用牛顿迭代法求解方程

Java下用牛顿迭代法实现开方

牛顿迭代法的Python代码

c语言:用牛顿迭代法求方程在1.5附近的根:2x^3-4x^2+3x-6=0.

141. Sqrt(x)牛顿迭代法求平方根 by java