汉诺塔求解（递归）

最新推荐文章于 2024-09-14 22:25:23 发布

橘十二 ��‍♂️

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量67

点赞数 2

分类专栏： java算法文章标签：算法 java

本文链接：https://blog.csdn.net/qq_53840307/article/details/116704253

版权

java算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

汉罗塔问题

1.思路讲解

在这里插入图片描述

2.代码演示


   //汉诺塔问题
/**
 * 
 * @param n  盘子个数
 * @param from  初始位置
 * @param to 终止为止
 * @param help 辅助柱子
 */
    public static void printHAn(int n ,  String from, String to ,String help ){
       

        if(n == 1){
            System.out.println( "移动 "+ n +"从 " + from + " 到\t" + to + " 辅柱为 " + help+"\n");
            return;
        }

        //将n- 1 移动到 辅助盘
        printHAn(n-1, from,help, to);

        //将 n 移动到 终止盘
        // printHAn(n, from,to, help);
        System.out.println( "移动 "+ n +"从 " + from + " 到\t" + to + " 辅柱为 " + help+"\n");


        //将n-1 移动到 重点盘
        printHAn(n-1, help,to, from);

    }