枚举排列 之 “生成1~n的排列”

#include <stdio.h>
#define MAXN 1000
int a[MAXN][MAXN];

void print_permutation(int n,int*a,int cur)
{
    int i,j;
    if(cur==n)    //递归边界
    {
        for(i=0;i<n;i++)  printf("%d",a[i]);
        printf("\n");
    }
    else  for(i=1;i<=n;i++)    //尝试在a[cur]中填各种整数i
    {
        int ok=1;
        for(j=0;j<cur;j++)
        if(a[j]==i)  ok=0;
        if(ok)
        {
            a[cur]=i;
            print_permutation(n,a,cur+1);//递归调用
        }
    }
}
int main()
{
    int n,*a;
    scanf("%d",&n);
    print_permutation(n,a,0);
    return 0;
}