首页 > 代码库 > 第一章 基本概念_递归的全排列算法

第一章 基本概念_递归的全排列算法

void perm(char *list,int i,int n){
    int j,temp;
    if(i==n){
        for(j=0;j<=n;j++)
            printf("%c",list[j]);
        printf("    ");
    }else{
        for(j=i;j<=n;j++){
            SWAP(list[i],list[j],temp);
            perm(list,i+1,n);
            SWAP(list[i],list[j],temp);
        }
    }
}

 

调用 perm(list,0,n-1)

第一章 基本概念_递归的全排列算法