Java基于遞歸解決全排列問題算法示例-創(chuàng)新互聯(lián)

本文實例講述了Java基于遞歸解決全排列問題算法。分享給大家供大家參考，具體如下：

我們提供的服務有：成都網(wǎng)站設計、做網(wǎng)站、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認證、碭山ssl等。為上千家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務，是有科學管理、有技術的碭山網(wǎng)站制作公司

排列問題

設R={r1,r2,...,rn}是要進行排列的n個元素，Ri=R-{ri}。集合x中元素的全排列記為Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一個排列前加上前綴ri得到的排列。R的全排列可歸納如下：

當n=1時，Perm(R)=(r)，其中r是集合中唯一的元素；

當n>1時，Perm(R)由(r1)Perm(R1),(r2)Perm(R2),(r3)Perm(R3)。。。。(rn)Perm(Rn)構成。

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);
  }
}

本文題目：Java基于遞歸解決全排列問題算法示例-創(chuàng)新互聯(lián)
分享鏈接：http://m.jiaotiyi.com/article/dichsj.html