sqrt(int n)求平方根，牛顿法

思路

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
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。