排列组合

#include<iostream>
using namespace std;

void swap(int *p1,int *p2)
{
    int t;
    t=*p1;
    *p1=*p2;
    *p2=t;
}

void permutation(int a[],int index,int size)
{
    if(index==size)
    {
        for(int i=0;i<size;i++)
        printf("%d ",a[i]);
        printf("\n");
    }
    else {
        for(int i=index;i<size;i++)
        {
            swap(&a[i],&a[index]);
            permutation(a,index+1,size);
            swap(&a[i],&a[index]);
    }
}
}
int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        a[i]=i+1;
    permutation(a,0,n);
    return 0;
}