牛顿法求平方根

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

方法是这样的:如果对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;
}

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

原文地址:https://www.cnblogs.com/dongerlei/p/5500495.html