【数据结构】牛顿法求平方根

from 计算平方根的算法

主要介绍牛顿法：

公式如下：

$$x_{n+1}=\frac{1}{2}\left(x_n+\frac{S}{x_n}\right)$$

具体代码试下如下：

double sqrt_(double x)         
{
    double g=x;
    while(ABS(g*g-x)>0.000001)
    {
        g=(g+x/g)/2;
    }
    return g;
}