摘要：
简介：斐波那契数列 0，1，1，2，3，5，8 ，...... f（n）= f（n-1）+ f（n-2） 本题可以有两种解法：第一种按题目要求的递归，第二种则是迭代 递归： 迭代： 总结：从执行结果来看，迭代要明显优于递归！！！ 因为就本题而言，一旦n较大时，递归深度会是非常深的，频繁的调用栈将会非 阅读全文
摘要：
分析：二分查找的变种，没有具体的值进行比较，主要用高低位的值来和中间值进行比较，进而缩小范围。 1.arr[low] < arr[high] 说明数组本身并没有被旋转，因为数组本身是一个非递减数组，arr[n] <= arr[n+1] 就必然成立，如果数组被旋转了那么 arr[head] >= ar 阅读全文