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

最新推荐文章于 2021-05-22 18:16:05 发布

转载最新推荐文章于 2021-05-22 18:16:05 发布 · 461 阅读

数据结构与算法专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种使用牛顿迭代法计算任意正数平方根的方法。通过迭代公式 xn1 = (xn + r / xn) / 2.0 进行逼近计算，直到达到所需的精度 eps。该方法在计算机科学中广泛应用于数值计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

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