全排列有关问题
全排列问题
给定一组数，给出其全排列的算法
算法：递归
本质上可以用循环遍历代替，不过递归更加通用，且程序简单
源代码如下
#include<iostream.h>
#include<stdlib.h>
//using namespace std;
void Swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
void Perm(int list[],int k,int m)
{
if(k==m)
{
for(int i=0;i<=m;i++)
cout<<list[i];
cout<<endl;
}
else
for(int i=k;i<=m;i++)
{
Swap(list[k],list[i]);
Perm(list,k+1,m);
Swap(list[k],list[i]);
}
}
int main(void)
{
int a[10]={0,1,2,3,4,5,6,7,8,9};
Perm(a,0,9);
}