猜数字小游戏 (C语言)以及二分查找

什么是二分法

二分法所属现代词，指的是数学领域的概念，经常用于计算机中的查找过程中。

把函数f(x)的零点所在的区间[a，b](满足f(a）●f(b）<0)“一分为二”，得到[a，m]和[m，b]。根据“f(a)●f(m)<0”是否成立，取出零点所在的区间[a，m]或[m，b]，仍记为[a，b]。所对得的区间[a，b]重复上述步骤，直到包含零点的区间[a，b]“足够小”，则[a，b]内的数可以作为方程的近似解。

---

二分法的使用条件

待查找的序列区间单调有序（单调递增或单调递减都可以）
待查找序列和题目的要求建立的函数关系单调有序

---

二分法使用方法

假设待查找序列和题目的要求之间的关系是单调递增的，先取区间的中心，判断该处函数值和题目标准值的大小关系，如果函数值偏小，那么应该在中心右侧的区间继续查找；如果函数值偏大 ，那么应该