对集合中的所有元素进行全排列
//*************************集合的全排列问题
#include <iostream>
//#include <stack>
//#include <math.h>
//#include <string.h>
using namespace std;
//产生元素k~m的全排列,作为前k-1个元素的后缀
void Perm(int list[],int k,int 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]);
}
}
int main()
{
int list[6]={1,2,3,4,5,6};
Perm(list,1,4);
return 0;
}