[笔试题] 不使用库函数sqrt实现求一个数的平方根

看到这题第一想法就是二分，并且很快就能写出代码来：

double SQRT_Binary(double n)
{
    double s = 0, t = n;
    if(n < 1) t = 1;
    while(t - s > inf)
    {
        double mid = (t + s) / 2;
        if(mid * mid > n)
            t = mid;
        else
            s = mid;
    }
    return (t + s) / 2;
}

不过还有个速度更好的方法，就是牛顿迭代法。

知道了原理就很简单了，这个题目的函数是f(x² - n) = 0，套用一下上述公式，很快就能得到答案了：

double SQRT_Newton(double n)
{
    double x0 = n;
    double x1;
    whi