普通递归算法：输出n个数的所有全排列

#include<iostream>
using namespace std;
void Permutation(int a);
int main()
{
Permutation(5);
return 0;
}
void Print(int a[],int n)
{
for(int i=0;i<n;i++)
cout<<a[i];
cout<<endl;
}
void Recursion(int a[],int n,int k)
{
if(k==0)
Print(a,n);
else
{
int temp;
for(int i=0;i<=k;i++)
{
temp=a[i];
a[i]=a[k];
a[k]=temp;
Recursion(a,n,k-1);
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
}
void Permutation(int n)
{
int *a=new int
;
for(int i=0;i<n;i++)
a[i]=i+1;
Recursion(a,n,n-1);
delete []a;
}