生成1~n的排列

#include<stdio.h>
void print_permutation(int n, int * A, int cur){//cur已经填好的位置个数
    if(cur == n){//递归边界
        for(int i = 0; i<n; i++) printf("%d ",A[i]);
        printf("\n");
    }else
    for(int i = 1; i <= n; i++){//尝试在A[cur]中填各种整数i
        int ok = 1;
        for(int j=0; j<cur; j++)
            if(A[j] == i) ok=0;//如果i已经在A[0]~A[cur-1]中填各种整数i
        if(ok){
            A[cur]=i;
            print_permutation(n, A, cur+1);//递归调用
        }
    }
}
int main()
{
    int A[1000];
    print_permutation(5,A,0);
    return 0;
}

<pre name="code" class="cpp">#include<stdio.h>
int P[3] = {1,1,1};
void print_permutation(int n, int * A, int cur)
{
    if(cur == n){ for(int i=0; i<n; i++) printf("%d ",A[i]); printf("\n"); }
    else for(int i=0; i<n; i++)
        if(!i||P[i]!=P[i-1])//由于P数组已经排序，只需检查第一个元素和所有的“与前一个元素不相同”的元素 
        {
            int ok=1, 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[j] == P[i]) c2++;
    //c1c2的作用是防止出现重复数字。
            if(c1 < c2) { A[cur]=P[i]; print_permutation(n,A,cur+1); }
        }
}
int main()
{
    int A[1000];
    print_permutation(3,A,0);
    return 0;
}