C++_递归排列产生器

含有n个元素的集合，共有n！中不同的排列。
先取出一个元素，然后将剩下n-1个元素排列，获得一种情况，然后取出另一个元素，将剩下n-1个元素排列，获得第二种情况，然后继续取出元素，直至第n个，而剩下的n-1个排列又可以产生n-1中情况，此时便完成了一次递归，也就是完成n-1的排列问题也就解决了n个元素的排列问题

代码

#include <iostream>

using namespace std;

void Perm(int *a,int k,int n)
{
    if(k==n)
    {
        for(int i=0;i<n;i++)
            cout << a[i] <<" ";
            cout << endl;
    }
    else
    {
        for(int i=k;i<n;i++)
        {
            int t=a[k]; a[k]=a[i]; a[i]=t;//选取一个元素将其作为第一个元素
            Perm(a,k+1,n);//将剩下n-1个元素进行全排列
            t=a[k]; a[k]=a[i]; a[i]=t;//将元素换回
        }
    }
}

int main()
{
    int a[]={1,2,3,4};
    Perm(a,0,4);
    return 0;
}