亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java基于遞歸解決全排列問題算法示例

發布時間:2020-09-03 23:45:06 來源:腳本之家 閱讀:184 作者:萌神哆啦A夢 欄目:編程語言

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

排列問題

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

運行結果:

12345
12354
12435
12453
12543
12534
13245
13254
13425
13452
13542
13524
14325
14352
14235
14253
14523
14532
15342
15324
15432
15423
15243
15234
21345
21354
21435
21453
21543
21534
23145
23154
23415
23451
23541
23514
24315
24351
24135
24153
24513
24531
25341
25314
25431
25413
25143
25134
32145
32154
32415
32451
32541
32514
31245
31254
31425
31452
31542
31524
34125
34152
34215
34251
34521
34512
35142
35124
35412
35421
35241
35214
42315
42351
42135
42153
42513
42531
43215
43251
43125
43152
43512
43521
41325
41352
41235
41253
41523
41532
45312
45321
45132
45123
45213
45231
52341
52314
52431
52413
52143
52134
53241
53214
53421
53412
53142
53124
54321
54312
54231
54213
54123
54132
51342
51324
51432
51423
51243
51234

更多關于java算法相關內容感興趣的讀者可查看本站專題:《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設計有所幫助。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

威远县| 新和县| 平乡县| 南充市| 台南市| 贵德县| 曲水县| 施秉县| 保康县| 于都县| 运城市| 宁南县| 铁岭市| 吉林省| 西畴县| 屏南县| 安新县| 江安县| 新闻| 阿尔山市| 蓝山县| 新平| 绥中县| 盐源县| 陕西省| 寿阳县| 遵化市| 万荣县| 囊谦县| 湘乡市| 黎川县| 黑龙江省| 瑞金市| 高淳县| 荃湾区| 西和县| 新泰市| 肥东县| 庆安县| 叶城县| 枣庄市|