牛顿法求平方根

Posted 2020-07-06 dongerlei

求平方根的方法有很多种，这里介绍的是牛顿法求平方根。

方法是这样的：如果对x的平方根的值有了一个猜测y，那么就可以通过执行一个简单操作去得到一个更好的猜测：只需求出y和x/y的平均值（他更接近实际的平方根值）

代码实现：

float sqrt(float x)
{
    float guess = x;
    while (guess * guess - x > 0.0001)
    {
        guess = (guess + x / guess) / 2;
    }

    return guess;
}

注：这一平方根算法实际上是牛顿法的一个特例，牛顿法是一种寻找方程的根的通用技术。