- 博客(2)
- 收藏
- 关注
RSS订阅原创 斐波那契数列，c++递归与循环实现
三种方式实现计算斐波那契数列第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...
2019-07-11 21:25:15
2539
1
原创 输出数组全排列，c++递归实现
输出数组全排列，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...
2019-07-11 21:03:56
2967
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人