**全排列的一个理解,不重复元素的情况,下面拿关键部分分析,
首先这里是以 index为一个位置进行递归的,可以想象的是递归过程呈树状,
第二点,注意递归的传递方式,还是传递位置, P数组只是起到暂存的作用,只要
下次还是存满,那就已经被覆盖了,所以没必要考虑不用这个数的时候,再操作的问题,
第三点,hash的作用是防止重复,比如说第二个位置,我已经用过1了,然后现在我换成2,for走动,那么再递归下一层,1必须重新可以用,所以必须释放
第四点,结果判断,没什么好说的。
**
#include<stdio.h>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<fstream>
using namespace std;
int M;
int hash[100] = {false};
int P[100] = {false};
void generate(int index) {
if(index ==M+ 1){
for(int i = 1;i <= M;i++){
printf("%d",P[i]);
}
printf("\n");
return;
}
for(int x = 1; x <= M; x++) {
if(hash[x] == false) {
P[index] = x;//即使不重新覆盖,返回上层最终也会再次被覆盖。
hash[x] = true;
generate(index+1);
hash[x] = false;//属于排列,这一位数不用了,for 拿取下一位数,那么此时就必须释放上次用的数。
}
}
}
int main() {
freopen("d://in.txt","r",stdin);
int N;
while(scanf("%d",&N)!=EOF) {
while(N--) {
scanf("%d",&M);
generate(1);//p[1]开始
}
}
return 0;
}