牛顿法求平方根java实现

最新推荐文章于 2023-08-12 08:12:20 发布

静了静心

最新推荐文章于 2023-08-12 08:12:20 发布

阅读量485

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/m0_38141821/article/details/103411331

版权

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种求解平方根的有效方法——牛顿法。通过迭代计算，牛顿法可以快速逼近目标值，实现对任意正数n的平方根求解。文中详细解释了迭代公式的推导过程，并提供了具体的代码实现。

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

牛顿法是一种将非线性方程线性化，用线性方程的解逼近非线性方程的解的求解方法。

选取一个接近零点的x0，计算f(x0)和切线斜率f’(x0)，切线方程为y=f(x0)+f’(x0)(x-x0),将切线与x轴交点的横坐标记为x1，x1比x0更接近方程的解，利用x1开始下一轮迭代，可得迭代公式：

具体到求n的平方根，那么f(x)=x^2-n,f’(x)=2x,迭代公式为：

具体代码：

/**
     * 牛顿法求n的平方根
     * @param n
     * @return
     */
    public static double getResult(int n){
        double result=1.0;
        double temp=result-(result*result-n)/(2*result);

        while(Math.abs(result-temp)>0.0000001){
            result=temp;
            temp=result-(result*result-n)/(2*result);
        }
        return result;
    }