常见算法实验题整理.docVIP

实现斐波那契数列的递归算法 1 实现二分检索的递归算法 2 用递归算法求出数组的最大最小元素 4 归并排序算法实现 6 递归快速排序算法实现 9 带期限的作业排序算法 11 二元归并树算法 13 0-1背包问题 16 每对节点之间的最短路径 19 N皇后问题 25 实现斐波那契数列的递归算法 #include iostream using namespace std; //函数声明 int Fibonacci(int n); int main() { int n; cout请输入一个n，将输出Fibonacci前n项数据\nn=; cinn; cout Fibonacci数列的前n项为\n; for (int i=1;i=n;i++) { coutFibonacci(i) ; } coutendl; return 0; } int Fibonacci(int n) { //若为0，输入n不合法，返回0 if (n0) { return 0; } //函数结束条件 if (n==0) { return 1; } if (n==1) { return 1; } //f(n)=f(n-1)+f(n-2); return Fibonacci(n-1)+Fibonacci(n-2); } 实现二分检索的递归算法 #includ