生成1-N的排列

白皮书看到的，顺手抄了一遍。

用枚举递归实现的，也可以声明一个足够大的数组A，然后调用print_permutation函数按字典序输出；

#include"iostream"
using namespace std;
void print_permutation(int n,int *A,int cur){
    if(cur==n){                //递归边界 
        for(int i=0;i<n;i++)
            cout<<A[i];
        cout<<"\n";
    }
    else for(int i=1;i<=n;i++){
            int ok=1;
            for(int j=0;j<cur;j++){            //如果i已经在数组出现，不能再选 
                if(A[j]==i){
                    ok=0;
                    break;
                }
            }
            if(ok!=0){
                A[cur]=i;
                print_permutation(n,A,cur+1);
            }
    }
}
int main(){
    int n,a[100],cur;
    cin>>n;
    cur=0;
    print_permutation(n,a,cur);
}