二分算法笔记
二分
说起二分，大家应该都不陌生，第一次接触二分这个东西应该就是平常玩的一个猜数字的游戏，那么猜数字的话就是一个典型的二分查找的案例，也就是说我们可以从这个游戏中学习到什么呢？简而言之，就是每次去中点的一个操作，那么这个操作的优势在哪里呢，无非就是一个快速。那他为什么快呢？因为他每次可以排除一半的数字，范围每次可以根据我们所需要的进行调节。那么这个就是二分查找的运用了。在这之前。我们先说一下递推和递归。
递推
递推是一种用若干步可重复运算来描述复杂问题的方法。学过数学应该都知道数列吧。比如有名的斐波那契数列的递推公式就是
F ( n ) = F ( n − 1 ) + F ( n − 2 ) F\left(n\right)=F\left(n-1\right)+F\left(n-2\right) F(n)=F(n</