C++ 计算机猜测用户数量在 7 次猜测以内

以下提示出现在我的计算机科学课程决赛介绍中。

根据以下描述编写程序： 用户选择数字并告诉计算机它的猜测是太高还是太低，直到计算机猜对为止。 如果操作正确，程序应该能够在7次猜测中确定数字(假设人类没有作弊(。 (提示：二叉搜索 - 尝试在可能的数字之间(。 为程序提供测试值和预期结果。

如何让它在7 次尝试内猜测？

#include <time.h>
#include <iostream>
using namespace std;
int main()
{ 
int min,max;
cout<<"To begin guessing game, enter maximum and minimum game parameters (positive integers).n";
cout<<"Enter minimum value : ";
cin>>min;
cout<<"Enter maximum value : ";
cin>>max;
cout<< "Choose a number between "<<min<< " and "<<max<<" : ";
int userNum;// create variable A
cin>>userNum;//User inputs number 
int compGuess;
srand(time(NULL));
compGuess = rand() % max + min;//computer produces random number between 1 and 100 and stores in variable b

while (userNum != compGuess)//compare variable to a to b
{
cout<<"Computer guesses "<<compGuess;
cout<<endl;
cout<<"Is your number higher? (enter y for yes or n for no) : ";
char c;//char size variable created called c
cin>>c;//User input (y or n)  overwrites c
bool d;//bool size variable created called d
if (c=='y')
{
d=true;
min=compGuess;
}
else  
{
d=false;
max=compGuess;
}

if (d)
{
compGuess=(compGuess+max)/2;
}
else
{
compGuess=(min+compGuess)/2;  
}
}   
cout<< "Your number is "<<compGuess;   

}