复制代码 全排列

#include <stdio.h>
int n;
int x[10];
void shuchu(int n,int cur)
{
    int i;
    if(cur==n)
    {
        for(i=0; i<n; i++)
        {
            printf("%d",x[i]);
        }
        printf("\n");
        return;
    }
    else
    {
        for(int j=1; j<=n; j++)
        {
            int ok =1;
            for(i=0; i<cur; i++)
            {
                if(x[i]==j)
                {
                    ok = 0;
                }
            }
            if(ok)
            {
                x[cur] = j;
                shuchu(n,cur+1);
            }
        }
    }
}
int main()
{
    scanf("%d", &n);
    shuchu(n,0);
    return 0;
}