摘要：
引入 大家小时候应该玩过这样一个游戏：小伙伴心中想一个1 1000的数，然后另一个小伙伴猜这个数是多少，每次小伙伴回应这个猜的数是比实际的数大还是小，最后肯定能在十次以内找到这个数。在这里就是用到了二分的思想：折半查找，每次找那个数时都取区间的一半，比实际的数要大，就取左边的区间，否则取右边的区间， 阅读全文
摘要：
递归 递归是什么？绝大部分人都会说：自己调用自己，刚开始我也是这样理解递归的。确实没错，递归的确是自己调用自己。递归简单的应用：编写一个能计算斐波那契数列的函数，也就是这样： 相信绝大部分人都能看懂这段代码。递归除了可以用自己调用自己这样描述之外，还可以这样表示递归函数：递推式+边界处理。很显然， 阅读全文