public class Hanoi {
public static void main(String[] args) {
Tower tower=new Tower();
tower.move(3,'A','B','C');
}
}
public class Tower {
public static void move(int num,char A,char B,char C){
//分别代表现在所在的柱子,要借助的柱子,目标柱子
if(num==1){
System.out.println(A+"->"+C);//若只有一个盘,直接将其从所在柱移到目标柱
}
else{
move(num-1,A,C,B);//将上方num-1个盘看成整体,移到要借助的柱子
System.out.println(A+"->"+C);//将剩余一个盘子从所在柱移到目标柱,
move(num-1,B,A,C);//现在还有num-1个盘子待完成,所在柱变成B,要借助的柱子变成A
}
}
}
java实现汉诺塔
最新推荐文章于 2024-02-22 21:44:44 发布