全排列(递归实现)

#include<iostream>
using namespace std;
void printArray(int A[],int n)
{
    for(int i=0;i<=n;i++)
    {
        cout<<A[i]<<' ';
    }
    cout<<endl;
}
void Swap(int A[],int i,int j)
{
    int temp=A[i];
    A[i]=A[j];
    A[j]=temp;
}
void perm(int A[],int p,int q)
{
    if(p==q)
        printArray(A,q);
    else
    {
        for(int i=p;i<=q;i++)
        {
            Swap(A,p,i);
            perm(A,p+1,q);
            Swap(A,p,i);
        }
    }

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