数据结构与算法
csdnzzx1
这个作者很懒,什么都没留下…
展开
-
输出数组全排列,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 · 2891 阅读 · 0 评论 -
斐波那契数列,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 · 2397 阅读 · 1 评论