csdnzzx1的博客

输出数组全排列，c++实现。 思想：长度为n的数组的全排列，相当于选择数组中的每一个数作为开头，再对剩余数进行全排列。 #include<cstdio> int count = 0; void myswap(int& a, int& b) { int t = a; a = b; b = t; } //对数组p下标为m到n-1的元素进行全排列 void pe...

三种方式实现计算斐波那契数列第n项。 普通递归，时间复杂度O(2^n),空间复杂度O(n)。 尾递归，时间复杂度O(n),空间复杂度O(n)。 循环，时间复杂度O(n),空间复杂度O(1)。 //普通递归，时间复杂度O(2^n),空间复杂度O(n) int fib0(int n) { if (n < 2) return n; return fib0(n - 1) + fib...