前言——小故事
【汉诺塔】经典递归问题(Java实现)图文并茂讲解-阿里云开发者社区 (aliyun.com)
汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?
代码
public class hello {
public static void main(String[] args) {
Tower tower=new Tower();
tower.move(2,'A','B','C');
}
}
class Tower{
//方法//num表示要移动的个数a,b,c分别表示A塔,B塔,C塔
//如果只有一个盘 num=1
public void move(int num,char a,char b,char c ){
if (num==1) {
System.out.print(a+"-->"+c+"\n");
}
else {
//如果有多个盘,可以看出两个最下面的和最上面的所有盘(num-1)
//先移动上面所有盘到b 借助c
move(num-1,a,c,b);
System.out.print(a+"-->"+c+"\n");
//再把b塔的所有盘移动到c借助a
move(num-1,b,a,c);
}
}
}