1到100猜数字游戏要猜多少次?

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