Java利用二分法开根号

最新推荐文章于 2023-01-18 19:20:41 发布

披星戴月写代码

最新推荐文章于 2023-01-18 19:20:41 发布

阅读量752

点赞数

文章标签：二分法 java

本文链接：https://blog.csdn.net/m0_37999786/article/details/109492523

版权

Java利用二分法开根号

package com.sankuai.ead.urm.dao.ext;
/**
 * 利用二分法开根号
 */
public class Test {

    static double r;

    public static void sqrt(double number) {
        process(number, 0, number);
    }

    private static void process(double number, double min, double max) {
        double mid = min + (max - min) / 2;
        double result = mid * mid;

        //设置精度为0.001
        if (Math.abs(result - number) <= 0.001) {
            r = mid;
            return;
        }
        if (result > number) {
            max = mid;
        } else {
            min = mid;
        }
        //递归调用
        process(number, min, max);
    }

    public static void main(String[] args) {
        //二分法开根号
        sqrt(16);
        System.out.println(r);
    }
}