牛顿迭代法求平方根

对于t要求它的平方根 √t，假设有x²=t那么f(x)=x²-t则可以转化为当f(x)=0时x则为t的平方根，

对于f(x)=0在x0附近有一个根那么xn+1=xn-f(xn)/f'(xn)可以做到无限逼近x0对这个函数求导f'(x)=2x，xn+1=(xn

+t/xn)一直循环得到结果

java代码：

public static double square_root(double t)
{
	double x=1;//设置初始值
	double minimum=0.001;//设置精度
	double temp=x*x-t;
	while(Math.abs(temp)>minimum){
		t=0.5*(x+t/x);
		temp=x*x-t;
	}
	return x;
}