枚举排列

无重复的全排列，0~n-1

void print_permutition(int n,int *a,int cur)
{
    if(n==cur)
    {
        for(int i=0;i<n;i++)    scanf("%d",a[i]);
        printf("
");
    }
    else
    {
        for(int i=0;i<n;i++)
        {
            int ok=1;
            for(int j=0;j<cur;j++)
            {
                if(a[j]==i)
                {
                    ok=0;
                    break;
                }
            }
            if(ok)
            {
                a[cur]=i;
                print_permutition(n,a,cur+1);
            }
        }
    }
}

数组p中有可以重复的元素，生成排序。

void print_permutition(int *p,int n,int *a,int cur)//p为升序的数组，输出p的排序来。 
{
    if(n==cur)
    {
        for(int i=0;i<n;i++)    printf("%d",a[i]);
        printf("
");
    }
    else
    {
        for(int i=0;i<n;i++)
        {
            if(!i||p[i]!=p[i-1])
            {
                int c1=0,c2=0; 
                for(int j=0;j<cur;j++)
                {
                    if(a[j]==p[i])
                    c1++;
                }
                for(int j=0;j<n;j++)
                {
                    if(p[i]==p[j])    c2++;
                }
                if(c2>c1)
                {
                    a[cur]=p[i];
                    print_permutition(p,n,a,cur+1);
                }
            }
        }
    }
}