汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从上往下从小到大顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘,只能移动在最顶端的圆盘。
汉诺塔:
进行游戏时可知,需要先将出最后一层之外的n-1层放在B柱上,才能将,最后一层放到C柱上。
而将前n-1层放到B柱上需要借助C柱,可以看出这是递归的思想。
package 汉诺塔;
public class Test {
public static void main(String[] args) {
hannuo(64, 'A', 'B', 'C');
}
public static void han