java-汉诺塔

java-汉诺塔

源代码
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) {
if (num == 1) {
System.out.println(a + “->” + c);
} else {
//如果有多个盘 可以看成两个 最下面和最上面的所有盘（num-1）
//（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);
}
}
}