From 504612cc565b5d9c52c2b4492f37c248a67eb70f Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E3=82=BF=E3=82=A4=E3=83=B3=E3=83=BB=E3=83=95=E3=82=A4?= Date: Tue, 31 Oct 2017 16:54:06 +0900 Subject: [PATCH] Create HanoiTower.java --- HanoiTower.java | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 HanoiTower.java diff --git a/HanoiTower.java b/HanoiTower.java new file mode 100644 index 0000000..9e72eea --- /dev/null +++ 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); + } + } +}