递归算法求n个数字的全排列

首先我们把n个数字用数组存放，数字存放顺序任意
我们设一个递归函数为 void qpl(int a[ ],int k,int n)
(k的范围是0~n-1),其含义为，求a[0]到a[k]全排列，a[k+1]到a[n-1]不变的序列
那么void qpl(int a[],int k-1,int n)含义为求a[0]到a[k-1]全排列，a[k]到a[n-1]不变的序列

我们举一个例子：1 2 3 4 5
令k=2,那么我们只需求前三个数的全排列。k=1,我们只需求前两个数的全排列。
那么前三个数的全排列个数又等于在三个数中取出来两个数，把这两个数放在前两位，再对这两个数进行全排列的个数，此为递推关系。
假设前三个数输入1，2，3
那么我们先求1，2的全排列，再把1和3换位置，求3，2的全排列，再把2，3换位置，求1，3的全排列。

下面给出代码

void qpl(int a[],int k,int n)
{
int i,temp;
if(k==0)
{
for(i=0;i<n;i++)
printf("%d",a[i]);
printf("\n");
}
else
{
for(i=0;i<=k;i++)
{
temp=a[i];     //a[i]和a[k]交换下位置
a[i]=a[k];
a[k]=temp;
qbl(a,k-1,n);  //求a[0]到a[k-1]的全排列
temp=a[i];
a[i]=a[k];
a[k]=temp;    //交换回来，下一个数和a[k]交换，循环操作
}
}
}