全排列-抓取法生成-去重复

算法思想：
1、根据一定规则来生成，避免重复。
2、满足条件的放入临时数组a中。
3、标记数组visit用来控制回溯和标记。

说明： 文末有交换法生成全排列链接

	1、规则：当前元素不是第0号元素，并且前一个元素与当前元素值相等，并且前一个元素未被抓取。该元素不能要，continue跳过。
	2、因为是涉及到抓取，c数组内容不发生改变，所以要一个临时数组b来存放排列。
	3、visit数组用来保证独立性和正确性。
		独立性：递归树中我从第一个选a递归下去，再选b之前回溯会保证我的b数组里面全0。就刚才我选a这件事和我一点关系没有。
		正确性：选过的元素不能再在本轮中选（一轮是 1<=k<=3）

递归树：c数组元素不重复的递归树 - 节点表示待选元素，边表示选择的元素。

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <limits>
#include <algorithm>
#include <cstring>
#include <time.h>

using namespace std;

int visit[12];

void f(int k,char c[],char b[]){
	if(k == 3){											//出口
		for(int i = 0;i < 3;i++){						//输出这个排列
			cout << b[i] << " ";
		}
		cout << endl;
	}
	for(int i = 0;i < 3;i++){
		if(i > 0 && c[i-1] == c[i] && visit[i-1] == 0){	//规则
			continue;
		}
		if(visit[i] == 0){								//当前元素未被抓取
			visit[i] = 1;								//设置为已抓取
			b[k] = c[i];								//放入临时数组中
			f(k+1,c,b);									//递归
			visit[i] = 0;								//回溯
		}
	}
}

int main(){
	char c[] = {'a','b','c'};
	char b[3];
	f(0,c,b);
	return 0;
}

交换法生成全排列