public class HanoiTower{//汉诺塔
public static void main(String[] args){
Tower tower = new Tower();
tower.move(3,'A', 'B', 'c');
}
}
class Tower{
//方法
//num表示要移动的个数, a, b, c, 表示A,B,C塔
public void move(int num, char a, char b, char c){
//如果只有一个盘num = 1
if(num == 1){
System.out.println(a + "->" + c);
}else{
//如果有多个盘,可以看成两个,最下面的和最上面的所有盘
//(1)先移动上面的所有盘到b,借助c
move(num - 1, a, c, b);
//(2)把最下面的盘移动到c盘
System.out.println(a + "->" + c);
//(3)再把b塔的盘移动到c,借助a
move(num - 1, b, a, c);
}
}
}
Java 汉诺塔(递归)
![](https://img-home.csdnimg.cn/images/20240711042549.png)