全排列c语言实现-讲解

**全排列的一个理解，不重复元素的情况，下面拿关键部分分析，
首先这里是以 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;
}