- 博客(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
2351
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
2869
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人