Java—方法递归—汉诺塔问题

已于 2022-06-24 16:51:15 修改
阅读量213 收藏
点赞数
分类专栏： Java学习笔记 文章标签： java jvm servlet
于 2022-06-24 16:46:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67198282/article/details/125447264
版权

2022.6.24

目录

1.什么是汉诺塔？

 2.如何去思考汉诺塔

（1）假设只有1个圆盘

（2）假设有2个圆盘

（3）假设有3个圆盘

 （4）假设有n个圆盘

3.代码实现

（1）模拟移动

（2）递归汉诺塔

1.什么是汉诺塔？

 2.如何去思考汉诺塔

目的：把圆盘从一个柱子挪到另一个柱子

要求：

1.一次只能挪动一个圆盘

2.大圆盘不能放在小圆盘上面

我们现在来结合目的与要求来思考一下如何挪动（由A->C）

（1）假设只有1个圆盘

 我们只需要A-->C即可

（2）假设有2个圆盘

 我们会发现不能直接从A挪到C了，我们需要借助B来挪动

A->B

最低0.47元/天 解锁文章
小元进大厂
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
汉诺塔问题
yhhy666的博客
10-05 451
汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘fi​=fi−1​∗2+1通项公式2n−1。
递归算法——汉诺塔问题
yi_chengyu的博客
11-05 278
一年前，老师用斐波那契数列引领我走进递归的殿堂，同一天，用汉诺塔扼杀了我对递归的好感。。。。。。 今天翻开算法书本来想看看有哪些经典问题被遗漏时，看到了这个汉诺塔，我才想起来当初老师讲这个问题的时候我没听懂，问题被搁置了，今天看见我才想起来，对于现在的我肯定没什么挑战，但是当初刚学递归的时候，真被它弄傻了。 看一下题目吧： 总的来说就是最终将所有圆盘都移动到c上面。移动过程中大圆盘不能在小圆盘上面，每次只能移动一个圆盘。 思考一下，将所有圆盘都移动到c上面，那么肯定需要将[1,n-1]圆盘都移动到b上面，
汉诺塔问题（Hanoi Tower)--递归典型问题--Java版（图文详解）
李赛男
07-19 3607
汉诺塔问题是用递归方法求解的一个典型问题。如果你想知道是如何实现的，请阅读本文章，里面有非常非常详细的实现步骤，图文并茂
求解汉诺塔问题(提示, 使用递归)
helloword233的博客
09-19 5808
package com.test; import java.util.Scanner; public class Test { //主方法 public static void main(String[] args){ Scanner in = new Scanner(System.in); System.out.println("请输入汉诺塔的层数:"...
给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根桩柱上。现要将整个塔移动到另一根桩柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面
qq_45793913的博客
03-30 2240
对汉诺塔问题详解，给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根桩柱上。现要将整个塔移动到另一根桩柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面： 声明：本文只作交流学习。 输入格式: 输入由四行： 第一行是圆盘数量n(1<=n<=10); 第二行到第四行分别是三根桩柱的名字(字符串)，n个盘子套在第一根桩柱上。 输出格式: 输出移动步骤...
java基于递归算法实现汉诺塔问题实例
08-29
主要介绍了java基于递归算法实现汉诺塔问题,结合具体实例形式分析了java递归算法的实现与使用技巧,需要的朋友可以参考下
Java使用递归法解决汉诺塔问题的代码示例
09-02
主要介绍了Java使用递归法解决汉诺塔问题的代码示例,汉诺塔问题是使用递归解决问题的经典范例,用到的算法非常简单,需要的朋友可以参考下
汉诺塔问题递归算法
09-09
汉诺塔问题的递归算法，附详细代码以及运行结果，有详细的算法描述。
java算法——汉诺塔经典的递归
07-15
汉诺塔——经典的递归 *实现移动函数 *递归实现汉诺塔函数
Java基于栈方式解决汉诺塔问题实例【递归与非递归算法】
08-28
主要介绍了Java基于栈方式解决汉诺塔问题的方法,结合实例形式分析了java栈方式采用递归与非递归算法解决汉诺塔问题的相关操作技巧,需要的朋友可以参考下
汉诺塔问题，用递归实现（java）
05-21
汉诺塔的算法。用递归实现，就简单的几行代码。给大家参考
java编写的Hannoi塔应用程序
11-27
添加了许多功能，用户可以自己选择搬运盘子或者自动演示，还可以自动设置盘子的数目，页面友好
Hannoi塔java课程设计
01-08
绝对原创！真心分享。若有雷同，纯属巧合。
HANNOI-塔
05-11
主类 Tower<br>3.4.3. Hannoi-塔 HannoiTower<br>3.4.4. 塔点 TowerPoint<br>3.4.5. 盘子 Disk
递归解决汉诺塔问题[java/Eclipse]
01-15
描述：递归解决汉诺塔问题 使用技术：java swing 工具：Eclipse 主程序：hanno.app.AppMain
汉诺塔问题，给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根桩柱上。现要将整个塔移动到另一根桩柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面
Du798566的博客
03-23 3601
汉诺塔问题 给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根桩柱上。现要将整个塔移动到另一根桩柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面。 输入格式: 输入由四行： 第一行是圆盘数量n(1<=n<=10); 第二行到第四行分别是三根桩柱的名字(字符串)，n个盘子套在第一根桩柱上。 输出格式: 输出移动步骤，每行输出一步。 输入样例: 在...
汉诺塔呀汉诺塔！我们最爱的汉诺塔！（JAVA）
qq_45657986的博客
11-15 110
引入 讲个故事吧：据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 规则 1.一次只能移动一个圆盘； 2.大圆盘不能放在小圆盘的上面；（小圆盘上只能有大圆盘） 解决方法 引用递归 ...
【汉诺塔】汉诺塔问题
qq_40574747的博客
07-09 890
汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 写一下思路，自己的理解，如有错误，还望指教。假设一共有n个圆盘。有三根柱子a，b，c，此时他们的状态分别为起始柱，辅助柱，目标柱。当n==1时很简单，只需要将a中的圆盘放到c中即可。当n！=1时，
汉诺塔的图解递归算法
热门推荐
Rnan_prince的博客
08-11 9万+
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根...
Java递归求汉诺塔问题
最新发布
07-27
汉诺塔问题是经典的递归问题，下面是使用Java语言实现的代码： ...以上代码中的`hanoi`方法实现了汉诺塔问题的递归求解，`move`方法用于输出移动的步骤。运行该代码，将会输出汉诺塔问题的解法步骤。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值