平方根之牛顿迭代法推导与实现

  • Post author:
  • Post category:其他




1 算法推导

注:手写拍照节省时间也比较灵活

在这里插入图片描述



2 算法java实现

public class sqrt {
	public static void main(String[] args) {
		System.out.println(getNumberSqrt(12));
	}
	public static double getNumberSqrt(double n){
		// 如果c小于0 则不符合定义 返回缺省值
		if(n < 0) return Double.NaN;
		double err = 1e-15;
		double x = n;
		// 迭代寻找x 使得 x * x - n等于零 或 无限接近于0
		while(Math.abs(x * x - n) > err * x){
			// 迭代公式
			x = (n/x + x) / 2.0;
		}
		return x;
	}
}

注:算法思想与实现主要参考谢云路译的《算法》(第四版)。



版权声明:本文为qq_38003892原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。