牛顿迭代法

原创于 2017-09-18 16:29:47 发布 · 615 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #牛顿迭代法

算法和数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用牛顿迭代法快速求平方根的方法，并给出了具体的Java代码实现。该算法通过迭代的方式逐步逼近平方根的真实值，适用于需要高效计算平方根的应用场景。

牛顿迭代法，快速求平方根的方法之一。

代码：

public static double  sqrt(double c) {
		if(c<0)
			return Double.NaN;	//NaN 非数字
		double err=1e-15;		//0.000..0（15个0）1 表示俩值无限接近
		double t=c;
		while(Math.abs(t - c / t ) > err * t)		//可以转化为1 - c / t*t > err t的值无限接近于c
				t = ( t + c / t ) / 2.0;	//t的值无限接近于c，则c / t = t ,( t + t )/2 = t;