4-1课：即使罹患阿尔茨海默病，程序员也不该忘记的算法：二分查找

猜数游戏

我们先一起来玩一个小游戏：猜数字。

这个游戏需要两个人玩，一个攻方，一个守方——很像1v1的篮球赛，只不过互相攻防的不是篮球，而是数字！

游戏规则

具体游戏规则如下：

【游戏双方】：防守者，攻击者

【游戏准备】：

• 防守者在1到1000之间任选一个自然数作为神秘数，暗自记住，然后开始游戏。

【游戏过程】：

• 每一轮：

  • 攻击者猜一个数，问防守者：这个数是神秘数吗？

  • 防守者要根据事实，给出下面三个答案之一：

    i）这个数就是神秘数；ii）这个数比神秘数小；iii）这个数比神秘数大

• 游戏过程可以持续多轮

【游戏结果】&#