全排列实现

#include<iostream>
#include<fstream>
#include<set>
#include<stack>
using namespace std;


typedef long long LL;
int a[10000];
void perm(int a[],int l,int r)
{
    if(l==r)
    {
        for(int i=1;i<=r;i++)
            printf("%d ",a[i]);
        printf("\n");
        return ;
    }
    for(int i=l;i<=r;i++)
    {
        swap(a[l],a[i]);
        perm(a,l+1,r);
        swap(a[i],a[l]);
    }
}
int main( )
{
    //freopen("in.txt","r",stdin);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1;i<=n;i++)
            a[i]=i;
        perm(a,1,n);


    }
    return 0;

}

结果为：

3
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2