生成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;}