编程语言
首页 > 编程语言> > 二分法实现开平方(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;
    }

标签:high,开平方,JAVA,二分法,middle,num,low
来源: https://blog.csdn.net/IamChuancey/article/details/110671682