用递归求解全排列问题（个人理解）

//求1~n的全排列
#include<stdio.h>

void show(int a[],int n){
    int i;
    for(i = 0;i<n;i++){
        printf("%d",a[i]);
    }
    printf("\n");
} 

void perm(int a[],int n,int k){
    if(k==n){
        //排完了一个排列调用show()方法显示 
        show(a,n);
    }
    else{
        for(int i=1;i<=n;i++){
            bool has = false; //作为 i 是否已在 a 中的标记 
            for(int j=0;j<k;j++){
                //循环判断 i 是否在 a 中 
                if(a[j]==i){
                    //若 i 在 a 中，则将标记置为 true 
                    has = true;
                }
            }
            if(!has){
                //将i填入当前位置 
                a[k] = i;
                //填下一位置的数 
                perm(a,n,k+1);
            }
            /*
            若i<=n则循环会继续
             如果条件符合
             则重新设置a[k]后。继续调用 perm(a,n,k+1);
            */
        }
    } 
}

int main(){
    int a[10];
    int n;
    printf("输入n: ");
    scanf("%d",&n);
    printf("1~%d的全排列如下:\n",n);
    perm(a,n,0);
    return 0;
} 

转载于:https://my.oschina.net/u/2489205/blog/755051