public class HanTower{
public static void main(String[] args) {
Tower t1 = new Tower();
t1.move(5 , '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 {
// 如果有多个盘,可以看成两个,最下面的和上面的所有盘(num - 1)
//(1)先移动上面所有盘到 b, 借助 c
move(num - 1, a, c, b);
//(2)把最下面的这个盘 b,借助到c
System.out.println(a + " -> " + c);
//(3)再把b塔的所有盘,移动到c,借助a
move(num - 1, b, a, c);
}
}
}
汉诺塔 java (递归思想)
最新推荐文章于 2024-08-29 18:44:48 发布