在猜数字游戏中,要猜出1到100之间的数字,我们需要使用二分查找的策略来尽量缩小猜测的范围。 我们可以从中间的数开始猜测,比如50。 如果我们猜测的数大于目标数,我们就可以将范围缩小到1到49之间;如果猜测的数小于目标数,我们就可以将范围缩小到51到100之间。 通过每次缩小一半的范围,我们可以在最多log2(100)=7次猜测内找到目标数。 所以最少猜测次数为7次。