全排列问题

给定一组数，给出其全排列的算法

算法：递归

本质上可以用循环遍历代替，不过递归更加通用，且程序简单

源代码如下

#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);

}