2021-04-01

递归-将前n个数全排列

#include<bits/stdc++.h>
using namespace std;
const int maxn=11;
//P为当前排列，hashTable记录整数x是否在P中
int n,P[maxn], hashTable[maxn];
//当前处理的第index号位
void generateP(int index){
if(index==n+1){
for(int i=1;i<=n;i++){
printf("%d",P[i]);
}
printf("\n");
return;
}
for(int x=1;x<=n;x++){
if(hashTable[x]==0){
P[index]==x;
hashTable[x]==1;
generateP(index+1);
hashTable[x]==0;
}
}
}
int main(){
n=3;
generateP(1);
return 0;
}