二分法求平方根

最新推荐文章于 2022-10-20 11:36:39 发布

有梦想有行动

最新推荐文章于 2022-10-20 11:36:39 发布

阅读量357

点赞数

分类专栏： Java 文章标签：二分法

本文链接：https://blog.csdn.net/CSDN_of_ding/article/details/118636064

版权

Java 专栏收录该内容

40 篇文章 1 订阅

订阅专栏

二分法求平方根

public class Solution1 {
    public float qart1(float N, float e) {
        float x = 0;
        float low = 0;
        float high = N;
        while (low < high){
            float mid = (low + high)/2;
            if(mid * mid < N-e){
                low = mid;
            }else if(mid * mid > N+e){
                high = mid;
            }else {
                x = mid;
                break;
            }
        }
        return x;

    }
    public static void main(String args[]){
        Solution1 occ = new Solution1();
        float N = 9;
        float e = 0.00000001f;
        System.out.println(Math.sqrt(N));
        System.out.println(occ.qart1(N,e));
    }
}