二分查找法实现猜数小游戏（C语言）你注意到二分查找二十年未曾发现的bug了吗？

大家好，我是想秃头的😜小沐！今天为大家介绍二分查找的算法，并简单写一个猜数字的小游戏，小沐先要跟各位铁子说，你可能会二分查找，但你写的真的对吗？😉😉😉

---

算法背景：

       咱们首先从一个生活中的小故事开始：小沐在图书馆自习的时候，背着一堆书进入阅览室，结果警报响了，保安大爷让小沐看是哪本书把警报弄响了。于是小沐把书倒出来，一本一本的测。这时，保安大爷急了，把书分成两份，第一份过了一下，响了。于是又把第一份分成两份接着测，三次就找到了。小沐看着保安大爷，保安大爷看着小沐，眼神里写着XX、XX与XX。

      保安大爷其实就用到了二分查找的思想，二分查找法也称为，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是：（这里假设数组元素呈升序排列）将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止；如 果x<a[n/2]，则我们只要在数组a的左半部继续搜索x；如果x>a[n/2]，则我们只要在数组a的右半部继续搜索x。

       在这里其实有一个问题，大爷为什么直到只有一本书会发出警报呢？这显然是不正确的。其实这也说明了二分查找是有条件的，即：

①查找内容如果在逻辑上有序，则应有序排列

②查找的数量为一个

 接下来我们写一个猜数小游戏来说明

---

问题描述：

在1-1000之间，你在心里默想一个数字，计算机会用最少的步骤猜出你想的那个数，每次猜测后，你要告诉计算机猜错与否，如果计算机猜小了你就输入1，猜大了输入2，猜正确输入3。

---

解决方案：

先看第一种解决方案：按顺序遍历

#include <stdio.h>
#include <