全排列（DFS）

#include<stdio.h>
int n;
int a[105];
int i=1;
void swap(int &a,int &b)//引用，用来改变；
{
	int temp;
		temp=a;
		a=b;
		b=temp;
}
bool Isreapty(int *a,int st,int en)//判断到当前交换点是否有重复数
{
	for(int i=st;i<en;i++)
		if(a[i]==a[en])
			return false;
		return true;
}
void DFS(int *a,int start,int end)
{
	if(start==end)
	{
		printf("%d\n",i);
		for(int j=1;j<=end;j++)
		{
			printf("%d  ",a[j]);
		
		}
			putchar('\n');

		i++;
	}
	else
	{
	
		for(int j=start;j<=end;j++)
		{
		
			if(Isreapty(a,start,j))//如果有重复数字，则跳过当前数字不看，继续向下搜索，避免重复全排列
			{
				swap(a[j],a[start]);//当前开始与当前结束进行交换
				DFS(a,start+1,end);//深度搜索
				swap(a[j],a[start]);//回复上一位置	保证在原基础上进行下一次初始位置的选择；	
			}
		}
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	DFS(a,1,n);
	return 0;
}