Create HanoiTower.java

タイン・フイ · web-flow · commit 504612cc565b · 2017-10-31T16:54:06.000+09:00
diff --git a/HanoiTower.java b/HanoiTower.java
@@ -0,0 +1,15 @@
+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);
+      }
+   }
+}
