七行代码解决汉诺塔问题，java语言描述

最新推荐文章于 2022-07-12 18:31:30 发布

小笑人子遇

最新推荐文章于 2022-07-12 18:31:30 发布

阅读量157

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/qq_45894458/article/details/104148125

版权

private static void hanoiTower(int num, char a, char b, char c){
    //如果只用一个盘
    if(num==1){
        System.out.println("第1个盘从"+a+"->"+c);
    }else{
        //如果盘数大于2，总把他看成俩盘
        //1.先把最上边的盘A->B
        hanoiTower(num-1, a, c, b);

        System.out.println("第"+num+"个盘从"+a+"->"+c);
        //把最下边的盘从B->C
        hanoiTower(num-1, b, a, c);

    }
}