求1-n的数的全排列

 

package namespace;import java.util.*;public class Study{public static void premutation(int n,int a[],int cur){int i ,j;if(cur==n){for( i=0;i<n;i++)System.out.print(a[i]+" ");System.out.println();}else  for(i=1;i<=n;i++){int ok=1;for(j=0;j<cur;j++)if(a[j]==i)ok=0;if(ok==1){a[cur]=i;                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          premutation(n, a, cur+1);}}}public static void main(String args[]){int a[]=new int[5];premutation(5,a,0);}}/* * 代码怪短的，不过没看懂，　在书的抄的，先放这，有空再研究．．．．         *  * */