Java中如何解决汉诺塔问题

最新推荐文章于 2022-10-16 09:45:11 发布

Aurora_tq

最新推荐文章于 2022-10-16 09:45:11 发布

阅读量256

点赞数

分类专栏：编程 java 汉诺塔问题

本文链接：https://blog.youkuaiyun.com/Aurora_tq/article/details/103357653

版权

编程同时被 3 个专栏收录

5 篇文章

订阅专栏

java

3 篇文章

订阅专栏

汉诺塔问题

1 篇文章

订阅专栏

本文详细解析了汉诺塔问题，并提供了使用Java语言的实现代码。通过递归算法，展示了如何将n个盘子从A塔移动到C塔，同时遵循汉诺塔游戏的规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

汉诺塔问题

public class homework {
    static int count=0;
    public static void main(String[] args) {
        int n = 3;
        char [] towers={'A','B','C'};
        hannuotower(n,towers[0],towers[1],towers[2]);
    }
    //将编号为diskNumber的盘子由sourceTower移动到destTower
   public static void move(int diskNumber,
   char sourceTower,char destTower){
        count++;
       System.out.println("移动次数为"+count+"编号为"+
diskNumber+"的盘子从"+sourceTower+"移动到"+destTower);
}
//实现汉诺塔游戏
    public static void hannuotower(int ndisks,char towerA,
    char towerB,char towerC){
        if(ndisks==1){
            //将唯一的盘子从A->C
            move(1,towerA,towerC);
        }else{
            //n>=2
            //先将n-1个盘子从A->B,C作为辅助
            hannuotower(ndisks-1,towerA,towerC,towerB);
            //将编号为n从A->C
            move(ndisks,towerA,towerC);
            //将之前的n-1个盘子从B->C,A作为辅助
            hannuotower(ndisks-1,towerB,towerA,towerC);
        }
    }
}

运行结果为：
在这里插入图片描述