汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
还是得先画图理解,不然真没思路。
public class Hanoi {
/**
*
* @param n 盘子数
* @param a 柱子A
* @param b 柱子B
* @param c 柱子C
*/
public static void iteration(int n,char a,char b,char c){
//判断只有一个盘子的情况
if(n==1) {
shift(n,a,c);
} else {
//n-1看成整体,通过画图分析将盘子借助c柱从a柱移动到b柱
iteration(n-1,a,c,b);
//将第n个盘子从a柱移动到c柱
shift(n,a,c);
//借助a柱从b柱移动到c柱
iteration(n-1,b,a,c);
}
}
public static void shift(int n,char pillar1,char pillar2){
System.out.println("第"+n+"个盘子从"+pillar1+"柱移动到"+pillar2+"柱");
}
public static void main(String[] args) {
iteration(3,'A','B','C');
}
}