思路
https://www.guokr.com/question/461510/
f(x) = x*x-r
求导公式
f’(x) = (f(xn)-0)/(xn-xn1)
xn1 = xn-f(xn)/f’(xn)=(xn+r/xn)/2.0
代码
public double sqrt(double x) {
double eps = 1e-12; //eps求根精度
double t = x;
while (Math.abs(t - x/t) > eps * t) {
t = (t + x / t) / 2.0;
}
return t;
}
作者:Steward Wu
链接:https://www.zhihu.com/question/20690553/answer/184920490
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。