全排列算法（递归）

include<iostream>

using namespace std;

int num[5]={1,2,3,4,5};
int sum;

void swap(int *p,int *q)
{
    int m = *p;
    *p=*q;
    *q=m;
}
void pai(int x,int y)
{
    if(x>y)
    {
        for(int i = 0; i <= y; i++)
            cout<<num[i]<<' ';
        cout<<endl;
        sum++;
    }
    else
    {
        for(int i = x; i <= y; i++)
        {
            swap(&num[x],&num[i]);
            pai(x+1,y);
            swap(&num[x],&num[i]);
        }
    }
}
int main()
{
    pai(0,4);
    cout<<sum<<endl;
}