可能的guessess数量 - 使用二分搜索猜猜游戏

Question

我需要一些帮助来确定一个人在证明第一次猜测后可以猜出多少可能的猜测给出一个范围，例如7到9.在这个例子中，假设我们使用8作为第一个猜测然后我们只剩2个猜测。我正试图用二进制搜索来提出一个java游戏。以下是我正在研究的方法。我得到1而不是2猜测。你能帮我个忙吗？试图学习Java。

public static int FindMaxGuesses(int guess, int low, int high) {
    int MAX = 0;

    for (int i = low; i <= high; i++) {
        MAX++;
        int mid = (high + low) / 2;
        if (mid < guess) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    return MAX;
}