java 實例 - 漢諾塔演算法

漢諾塔（又稱河內塔）問題是源自印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根鑽石柱子，在一根柱子上從下往上依照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。

後來，這個傳說就演變為漢諾塔遊戲，玩法如下:

1.有三根桿子A,B,C。 A桿上有若干碟子

2.每次移動一塊碟子,小的只能疊在大的上面

3.把所有碟子從A桿全部移到C桿上

以下實例演示了漢諾塔演算法的實作：

/*
 author by w3cschool.cc
 MainClass.java
 */
public class MainClass {
   public static void main(String[] args) {
      int nDisks = 3;
      doTowers(nDisks, 'A', 'B', 'C');
   }
   public static void doTowers(int topN, char from,
   char inter, char to) {
      if (topN == 1){
         System.out.println("Disk 1 from "
         + from + " to " + to);
      }else {
         doTowers(topN - 1, from, to, inter);
         System.out.println("Disk "
         + topN + " from " + from + " to " + to);
         doTowers(topN - 1, inter, from, to);
      }
   }
}

以上程式碼運行輸出結果為：

Disk 1 from A to C
Disk 2 from A to B
Disk 1 from C to B
Disk 3 from A to C
Disk 1 from B to A
Disk 2 from B to C
Disk 1 from A to C

以上就是java 實例- 漢諾塔演算法的內容，更多相關內容請關注PHPcn）！