二分查找

二分查找算法,也叫折半查找算法。时间复杂度为 O(logn),只适用于有序表。 #include <stdio.h> // 循环实现方式 int binary_search(int *a, int n, int key) { int low, high, m…

递归

栈有一个很重要的应用:在程序设计语言中实现了递归。我们先来看一个经典的递归例子:斐波那契数列。 斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 特点:前面相邻两…