枚举实现

全排列的代码实现

#include<stdio.h>

void print_permutation(int n,int *A,int cur){

int i,j;

if(cur==n){

for(i=0;i<n;i++)

printf("%d",A[i]);

printf("\n");

}

else for(i=1;i<=n;i++){

int ok=1;

for(j=0;j<cur;j++){

if(A[j]==i)

ok=0;

}

if(ok){

A[cur]=i;

print_permutation(n,A,cur+1);//递归调用

}

}

}

int main(){

int n;

int A[1000];

scanf("%d",&n);

print_permutation(n,A,0);

}