From 78b46fc47699508a790377c513b1be3314a201aa Mon Sep 17 00:00:00 2001 From: CifWang Date: Tue, 30 Jan 2018 22:34:33 +0800 Subject: [PATCH] HanoiTower Test --- src/HanoiTowerTest/HanoiTowerTest.java | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 src/HanoiTowerTest/HanoiTowerTest.java diff --git a/src/HanoiTowerTest/HanoiTowerTest.java b/src/HanoiTowerTest/HanoiTowerTest.java new file mode 100644 index 0000000..4072d71 --- /dev/null +++ b/src/HanoiTowerTest/HanoiTowerTest.java @@ -0,0 +1,22 @@ +package HanoiTowerTest; +/** + * + * @author cifengwang + * + */ +public class HanoiTowerTest { + public static void HanoiTowerMove(int n, char from, char to, char middle) { + if(n==1) { + System.out.println(from+" to "+to); + } + else { + HanoiTowerMove(n-1,from,middle,to); + System.out.println(from+" to "+to); + HanoiTowerMove(n-1,middle,to,from); + } + } + public static void main(String[] args) { + HanoiTowerMove(3,'a','b','c'); + } + +}