时隔3天,我终于理解了四个盘子的汉诺塔问题(Java实现)

2024-03-11 01:20

本文主要是介绍时隔3天,我终于理解了四个盘子的汉诺塔问题(Java实现),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

1.汉诺塔问题

2.思路讲解

2.1 一个盘子的情况。

2.2 两个盘子的情况

2.3 三个盘子的情况

3.四个盘子的汉诺塔问题

3.1 四个盘子的思路

3.2 实现代码来解决四个盘子的汉诺塔


1.汉诺塔问题

汉诺塔是啥大家都知道,汉诺塔的故事这里就不做介绍了,有读者感兴趣的可以去搜一搜,作者是用Java来实现的汉诺塔。

编程实现把 A 的 n 个盘子移动到 C

这是一个要使用递归解决的问题

要求:

  • 每次只能移动1个盘子
  • 大盘子只能放在小盘子下面

我们的目标是要解决4个盘子的汉诺塔问题,下面是移动完成的示意图

移动前:

 移动后:

 动态演示图

2.思路讲解

2.1 一个盘子的情况。

如果是一个盘子,直接将A上的盘子移动到C即可。(一步)

 步骤:A -> C

动态演示图

2.2 两个盘子的情况

如果是两个盘子,先将A上的小盘子移动到B上;再将A上的大盘子移动到C上,最后将B上的小盘子移动到C上即可。(三步)

步骤:A -> B    A -> C   B -> C

动态演示图

2.3 三个盘子的情况

如果是三个盘子,先将A上的盘子移动到C上;再将A上的盘子移动到B上,再将C上的盘子移动到B,再将A 上的盘子移动到C,再将上B的盘子移动到A,再将B的盘子移动到C,最后将A移动到C即可。(七步)

步骤:A -> C     A -> B     C -> B     A -> C     B -> A     B - > C     A -> C

动态演示图

根据三个例子可以发现,除了只有一个盘子的情况。盘子在移动到C的过程中会有 n-1 个盘子在B上暂存。

两个盘子 n-1 就是会有一个盘子在B上暂存

三个盘子 n-1 就是会有两个个盘子在B上暂存

所以解决四个盘子的方法就是先想办法把三个的盘子暂存到B上,再把最后一个盘子直接放到C上。对于B上的三的盘子,可以借用A逐步放到C上。

3.四个盘子的汉诺塔问题

3.1 四个盘子的思路

  1. 借助C把 n-1 个盘子移动到B
  2. 把A剩下的盘子移动到C
  3. 借助A把 n-1 个盘子移动到C

3.2 实现代码来解决四个盘子的汉诺塔

    /*** @name 递归求解汉诺塔* @param start   起始位置* @param transit 中转位置* @param end     目标位置* **/public static void hanio(char start, char transit, char end, int number) {if (1 == number) {//只有一个盘子//直接将盘纸移动到Cmove(start, end);return;}else {//盘子大于1个//此时 transit 是目标位置;而 end 是中转位置hanio(start, end, transit, number - 1);//借助C将n-1个盘子移动到B上move(start, end);//此时 start 是中转位置,而end是目标位置hanio(transit, start, end, number - 1);//借助A把n-1个盘子移动到C上}}/*** @param start     起始位置* @param transit   目标位置**/public static void move(char start, char transit) {System.out.print(start +"->"+ transit + " ");}public static void main(String[] args) {hanio('A', 'B', 'C', 1);System.out.println();hanio('A', 'B', 'C', 2);System.out.println();hanio('A', 'B', 'C', 3);System.out.println();hanio('A', 'B', 'C', 4);}

代码结果:

 前三行分别是1、2、3个盘子的移动过程,对照之前的思路讲解可以发现步骤没有错误。

第四行就是四个盘子的汉诺塔所需要的步骤。(十五步)

这篇关于时隔3天,我终于理解了四个盘子的汉诺塔问题(Java实现)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/796134

相关文章

Java反转字符串的五种方法总结

《Java反转字符串的五种方法总结》:本文主要介绍五种在Java中反转字符串的方法,包括使用StringBuilder的reverse()方法、字符数组、自定义StringBuilder方法、直接... 目录前言方法一:使用StringBuilder的reverse()方法方法二:使用字符数组方法三:使用自

Qt把文件夹从A移动到B的实现示例

《Qt把文件夹从A移动到B的实现示例》本文主要介绍了Qt把文件夹从A移动到B的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学... 目录如何移动一个文件? 如何移动文件夹(包含里面的全部内容):如何删除文件夹:QT 文件复制,移动(

Flask 验证码自动生成的实现示例

《Flask验证码自动生成的实现示例》本文主要介绍了Flask验证码自动生成的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习... 目录生成图片以及结果处理验证码蓝图html页面展示想必验证码大家都有所了解,但是可以自己定义图片验证码

VSCode配置Anaconda Python环境的实现

《VSCode配置AnacondaPython环境的实现》VisualStudioCode中可以使用Anaconda环境进行Python开发,本文主要介绍了VSCode配置AnacondaPytho... 目录前言一、安装 Visual Studio Code 和 Anaconda二、创建或激活 conda

使用mvn deploy命令上传jar包的实现

《使用mvndeploy命令上传jar包的实现》本文介绍了使用mvndeploy:deploy-file命令将本地仓库中的JAR包重新发布到Maven私服,文中通过示例代码介绍的非常详细,对大家的学... 目录一、背景二、环境三、配置nexus上传账号四、执行deploy命令上传包1. 首先需要把本地仓中要

JAVA封装多线程实现的方式及原理

《JAVA封装多线程实现的方式及原理》:本文主要介绍Java中封装多线程的原理和常见方式,通过封装可以简化多线程的使用,提高安全性,并增强代码的可维护性和可扩展性,需要的朋友可以参考下... 目录前言一、封装的目标二、常见的封装方式及原理总结前言在 Java 中,封装多线程的原理主要围绕着将多线程相关的操

MySQL中实现多表查询的操作方法(配sql+实操图+案例巩固 通俗易懂版)

《MySQL中实现多表查询的操作方法(配sql+实操图+案例巩固通俗易懂版)》本文主要讲解了MySQL中的多表查询,包括子查询、笛卡尔积、自连接、多表查询的实现方法以及多列子查询等,通过实际例子和操... 目录复合查询1. 回顾查询基本操作group by 分组having1. 显示部门号为10的部门名,员

Java进阶学习之如何开启远程调式

《Java进阶学习之如何开启远程调式》Java开发中的远程调试是一项至关重要的技能,特别是在处理生产环境的问题或者协作开发时,:本文主要介绍Java进阶学习之如何开启远程调式的相关资料,需要的朋友... 目录概述Java远程调试的开启与底层原理开启Java远程调试底层原理JVM参数总结&nbsMbKKXJx

Spring Cloud之注册中心Nacos的使用详解

《SpringCloud之注册中心Nacos的使用详解》本文介绍SpringCloudAlibaba中的Nacos组件,对比了Nacos与Eureka的区别,展示了如何在项目中引入SpringClo... 目录Naacos服务注册/服务发现引⼊Spring Cloud Alibaba依赖引入Naco编程s依

java导出pdf文件的详细实现方法

《java导出pdf文件的详细实现方法》:本文主要介绍java导出pdf文件的详细实现方法,包括制作模板、获取中文字体文件、实现后端服务以及前端发起请求并生成下载链接,需要的朋友可以参考下... 目录使用注意点包含内容1、制作pdf模板2、获取pdf导出中文需要的文件3、实现4、前端发起请求并生成下载链接使