利用C语言实现简单的猜数字游戏并探究猜中的最大次数（易懂）

猜数字游戏就是让系统随机生成一个数字，由玩家来猜，之后系统反馈是猜大了还是猜小了，逐一减少默认数字的范围之后，最终锁定目标。

让我们先试着来实现这个程序。玩游戏需要菜单，我们自己创建一个菜单函数menu（）来显示菜单

接下来我们为满足玩家的选择可以使用switch语句

 接下来我们来设计游戏主体game（）首先我们需要电脑给我们生成一个随机数，这里我们需要用到三个函数srand(),time()和rand（）其中rand（）函数用来生成随机数，单单使用rand（）函数来生成随机数是不行的，因为它每玩一次生成的随机数都是相同的，所以要通过srand()函数，种下一个随机种子，来产生随机数。根据时间每时每刻都是变化的，可以用time()时间函数来产生种子。这样才能使随机数达到真正的随机还有一点需要注意：rand（）函数产生的随机数范围可达到32767，我们要将其控制在100以内需要100取模得到的余数便是在0到99的范围内了

 然后来根据玩家猜的数字告诉他猜大了还是小了，这里要注意一个细节x可能取到0（尽管这个概率比较小）而且x一旦取到0，后面的循环就进不去了，所以在这里我们n取100来确保进入循环

 最后我们来看看整个代码

这样程序便设计完成了。

我们可以试着思考一下，0到99间的猜数字游戏最多需要猜多少次呢？如果我们利用二分查找的思想来猜数字，第一次猜50，第二次25或75...二分法的关键思想是 假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（当然这是属于最坏的情况了，即每次找到的那个中点数都不是我们要找的），那么二分的次数就是基本语句执行的次数，于是我们可以设次数为x，N*（1/2）^x=1，我们便知道二分法的时间复杂度为log以2为底，当N=6时2的N次方为64（小于100），而当N=7时，2的7次方为128（大于100），因此最多需要7次我们就可以猜到数字（前题是你按照二分查找的方法猜），问题也便得到解决。