**关*于集合的全排列的问题*

先把高位排好，再关注少一位的排列情况；
高位有若干种情况，就需要将问题化为多个子问题。每个子问题都与高位的排列有关；
要列举出所有高位的情况，以确定子问题；
需要离散枚举！

全排列问题的递归算法

//产生从元素k～m的全排列，作为前k—1个元素的后缀

void Perm(int list[], int k, int m)//list传地址，k，m是传数值
{
	//构成了一次全排列，输出结果
	if(k==m)
	{
		for(int i=0;i<=m;i++)
			cout<<list[i]<<" ";
		cout<<endl;
	}
	else
		//在数组list中，产生从元素k～m的全排列
		for(int j=k;j<=m;j++)
		{
			swap(list[k],list[j]);
			Perm(list,k+1,m);
			swap(list[k],list[j]);
		}
}

对于高位（第一个数）排好，对剩余进行排列
每个情况进行分解
当剩余数只有1位就结束
perm是全排列参数重要，储存 用数组，下标为k，m是最后
k到m进行全排列
当k=m是结束，输出
递归关系下面处理
递归调用
k 位可以m-k+1种 list k k+1 …m枚举都可放在list k
哪个数可以放就作为k位就用交换 这样就是k可以用list j 移动到k位上去 意味着k位排好
再进行k+1 到m排
递归调用有个回溯 回溯是返回这个 k位取了j，k也可以取其他，对其他处理之前，再换一变，恢复到原始状态，相当于k位啥也没取（回复现场）
分解到下一分解之前要恢复
用循环语句列出