package com.chapter.five.one.cn;
public class HanoiTower {
public static void moveDish(int level,char from,char inter,char to) {
if(level == 1) {//如果只有一个盘子就退出迭代
System.out.println("从 "+from +"移动盒子1号到"+to);
}else {
moveDish(level-1,from,to,inter);
System.out.println("从"+from+"移动盘子"+level+"号到"+to);
moveDish(level-1, inter, from, to);
}
}
public static void main(String[] args) {
int nDisks = 3;
moveDish(nDisks, 'A', 'B', 'C');
}
}
输出:
从 A移动盒子1号到C
从A移动盘子2号到B
从 C移动盒子1号到B
从A移动盘子3号到C
从 B移动盒子1号到A
从B移动盘子2号到C
从 A移动盒子1号到C
最少移动次数是2的N次方-1