二分法实现开平方(JAVA实现)

最新推荐文章于 2026-04-23 02:37:40 发布

原创最新推荐文章于 2026-04-23 02:37:40 发布 · 1.7k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java

收录于

本文介绍了一种利用二分法实现对任意整数进行开平方运算的方法，并提供了具体的Java代码实现。该方法通过不断缩小搜索范围来逼近精确的平方根值。

二分法实现开平方

二分法实现开平方，可以指定精度。(ps: 就这么一个问题，现存的都是些什么答案)

    /**
     * @param num 对一个整数进行开平方操作
     * @return 返回指定精度的平方根,
   */
   public static double Sqrt(int num){
       //使用二分法进行检测
       double low=0,high=num,accury=1e-5;
       double middle=(low+high)/2;
       while (Math.abs(middle*middle-num)>accury){
            if(middle*middle>num){
                high=middle;
            }else {
                low=middle;
            }
            middle=(low+high)/2;
       }
       return middle;
    }