1. 程式人生 > >全排列的遞迴實現

全排列的遞迴實現

publicclass Perm {

static intcount;

public static void main(String[] args) {

char[] a="01234".toCharArray();

permutation(a,0,4);

System.out.println(count);

}

public staticvoid swap(char[] a,int m,intn){

char temp=a[m];

a[m]=a[n];

a[n]=temp;

}

public staticvoid permutation(char[] a,int m,intn){

if(m==n

){

System.out.println(a);

count++;

}else{

for(int i=m;i<=n;i++){

swap(a,m,i);

permutation(a,m+1,n);

swap(a,m,i);

}

}

}

}