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;
}