全排列套路
public class 全排列 {
public static void main(String[] args) {
int[]arr={1,2,3};
f(arr,0);
}
private static void f(int[]arr,int k){
if(k==arr.length){
print(arr);
}
for(int i=k;i<arr.length;i++){
int temp=arr[i];
arr[i]=arr[k];
arr[k]=temp;
f(arr,k+1);
temp=arr[i];
arr[i]=arr[k];
arr[k]=temp;
}
}
private static void print(int[]arr){
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]);
}
System.out.println();
}
}