Java基于递归解决全排列问题算法示例

public class AllSort {  public static void perm(int[] list, int k, int m) {    if( k == m) {      for (int i = 0; i <=m; i++) {        System.out.print(list[i]);      }      System.out.println();    }    else{      for(int i = k; i <= m; i++) {        swap(list,k,i);        perm(list, k+1 , m);        swap(list,k,i);      }    }  }  public static void swap(int[] list, int a, int b) {    int temp;    temp = list[a];    list[a] = list[b];    list[b] = temp;  }  public static void main(String args[]) {    int[] list = new int[5];    for(int i = 0; i < list.length; i++) {      list[i] = i+1;    }    perm(list,0,list.length-1);  }}

123451235412435124531254312534132451325413425134521354213524143251435214235142531452314532153421532415432154231524315234213452135421435214532154321534231452315423415234512354123514243152435124135241532451324531253412531425431254132514325134321453215432415324513254132514312453125431425314523154231524341253415234215342513452134512351423512435412354213524135214423154235142135421534251342531432154325143125431524351243521413254135241235412534152341532453124532145132451234521345231523415231452431524135214352134532415321453421534125314253124543215431254231542135412354132513425132451432514235124351234