c++递归实现全排列详解

递归实现全排列详解

如图所示,核心思想,我们可以先输出以1开头的全排列,如何我们在输出以2开头的全排列,以此类推我们输出以n开头的全排列,

c++递归实现全排列详解_第1张图片

例如:实现全排列,用递归:

#include 
const int maxn = 11;
int n, p[maxn], hashTable[maxn] = {flase};
void generateP(int index) {  //index代表的是递归层数
    if(index == n + 1){
        for( int i = 1;i <= n;i++ ) {
			cout<

解释:

c++递归实现全排列详解_第2张图片 c++递归实现全排列详解_第3张图片

你可能感兴趣的:(C++,算法)