猜数算法java

最新推荐文章于 2022-12-02 00:00:43 发布

北冥的鱼_修行

最新推荐文章于 2022-12-02 00:00:43 发布

阅读量89

点赞数

分类专栏：沉淀文章标签： java 算法

本文链接：https://blog.csdn.net/qq_41874235/article/details/118071420

版权

沉淀专栏收录该内容

19 篇文章 0 订阅

订阅专栏

在范围[low,high]之间猜数字的Java代码
//当n确认在范围[low,high]时，计算需要猜测的次数

// 当n确认在范围[low,high]时，计算需要猜测的次数
    public static int turns(int n,int low,int high){
        int turns = 0;
        // 如果还有潜在的数字需要猜测，则继续
        while (high >= low){
            turns++;
            int mid = (low + high)/2;
            if (mid == n){
                return turns;
            }else if (mid < n){
                low = mid + 1;
            }else {
                high = mid -1;
            }
        }
        System.out.println(turns);
        return turns;
    }


    public static void main(String[] args) {
       int cishu = turns(8,0,100000);
        System.out.println(cishu);
    }