遞歸實現全排列:
如下圖所示:
public static void swap(int[] a,int i1, int i2){
int temp=a[i1];
a[i1]=a[i2];
a[i2]=temp;
}
public static void perm(int[] arr, int begin, int end){
if(begin==end){
for(int i=0;i<=end;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
}
else{
for(int j=begin; j<=end;j++){
swap(arr, begin, j); //for循環將begin~end中的每個數放到begin位置中去
perm(arr, begin+1, end); //假設begin位置確定,那麼對begin+1~end中的數繼續遞歸
swap(arr, begin, j); //換過去後再還原
}
}
}
public static void main(String args[]){
int[] arr={1,2,3,4};
perm(ar,0,arr.length-1);
}