求一个浮点数的平方根——牛顿迭代法

最新推荐文章于 2023-02-21 14:37:50 发布

HuanCaoO

最新推荐文章于 2023-02-21 14:37:50 发布

阅读量2.6k

点赞数 1

分类专栏： Algorithms（算法）

本文链接：https://blog.csdn.net/HuanCaoO/article/details/79860213

版权

Algorithms（算法）专栏收录该内容

9 篇文章 0 订阅

订阅专栏

求一个浮点数的平方根——牛顿迭代法

public class CMath {
    private CMath() {}

    /**
     * Calculate the square root of a double floating-point number.
     *
     * @param d the double floating-point number
     * @return the square root
     */
    public static double sqrt(double d) {
        if (d < 0)
            return Double.NaN;
        double err = 1e-15;
        double t = d;
        while (CMath.abs(t - d / t) > err * t) {
            t = (d / t + t) / 2.0;
        }
        return t;
    }

    /**
     * Calculate the absolute value of a double floating-point number.
     *
     * @param d the double floating-point number
     * @return the absolute value
     */
    public static double abs(double d) {
        return (d < 0) ? -d : d;
    }
}