【Java成王之路】第七篇：Java SE（汉诺塔问题详解）_java计算河内塔的解法并把每一个步骤打印到屏幕上。

最新推荐文章于 2024-05-12 03:32:24 发布

2401_84520093

最新推荐文章于 2024-05-12 03:32:24 发布

阅读量869

点赞数 16

分类专栏： 2024年程序员学习文章标签： java 网络服务器

本文链接：https://blog.csdn.net/2401_84520093/article/details/138009492

版权

2024年程序员学习专栏收录该内容

19 篇文章 0 订阅

订阅专栏

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：xhs1999xhs （备注Java）

正文

一、求解汉诺塔问题

1.问题描述

汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。

大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。

大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？

2.画图分析：

一个圆盘的情况：移动前

移动后

1个盘子：A直接移动到C

二个圆盘的情况：移动前

移动后

2个圆盘：A->B A->C B->C

三个圆盘的情况：移动前

移动后

三个圆盘：A->C A->B C->B A->C B->A B->C A-C

3.问题讲解

当有3个盘子的时候，你就会发现一个问题，你肯定是要先将上面的两个盘子移动到B柱，再把最底下的一个盘子移动到C柱，最后再把B柱的盘子移动到C柱。4个盘子的话也是一样，要先将上面的3个盘子移动到B柱，在把最底下的一个盘子移动到C柱，最后再把B柱的盘子移动到C柱。这样我们就有了一个思路，不管多少个盘子，都要先将n - 1个盘子移动到B柱，最底下的一个盘子移动到C柱，最后再把B柱的盘子移动到C柱。

我们先来看一下规律：

1个盘子：A->C 1次

2个盘子：A->B A->C B->C 3次

3个盘子：A->C A->B C->B A->C B->A B->C A-C 7次

这样你就能看出移动的次数其实就是2^n - 1(n是盘子的数量）

4.代码实现

ublic class TestDemo {
    //首先要写个模拟鼠标移动过程的函数，我们要打印出移动的全部过程
    //这个move函数做到的就是从1位置移动到2位置，有可能是A->B,A->C,C-B......等各种可能
    public static void move(char pos1,char pos2){//所以说这里只需要传对应的位置就可以了
        System.out.print(pos1+"->"+pos2+" ");//pos1移动到pos2
    }

    /**
     *
     * @param n  n代表你盘子的个数
     * @param pos1 盘子所在的位置
     * @param pos2 盘子的中转位置
     * @param pos3 盘子的结束位置
     */
    public static void hanio(int n,char pos1,char pos2,char pos3){
        if(n == 1){
            move(pos1,pos3);//如果只有一个盘子那就从A柱挪到C柱上
        }else{
            hanio(n-1,pos1,pos3,pos2);//这里是把n-1个盘子从A柱借助C柱移动到B柱
            move(pos1,pos3);//底下剩下的最后一个盘子从A柱移动到C柱
            hanio(n-1,pos2,pos1,pos3);//这里是把n-1个盘子从B柱借助A柱移动到C柱

        }


    }
    public static void main(String[] args) {
        hanio(1,'A','B','C');//一开始我们的汉诺塔要规定一下，我们第一次给它传过去的位置
        System.out.println();
        hanio(2,'A','B','C');
        System.out.println();
        hanio(3,'A','B','C');
        System.out.println();
    }




}

打印结果：

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAS-WqvuKAjQ==,size_20,color_FFFFFF,t_70,g_se,x_16