java递归实现汉诺塔

最新推荐文章于 2024-08-22 17:44:23 发布
最新推荐文章于 2024-08-22 17:44:23 发布
阅读量1.7k 收藏 7
点赞数 4
文章标签： java 递归算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzz45611/article/details/122380248
版权
本文详细介绍了如何使用Java递归算法解决汉诺塔问题，通过将问题分解为三个步骤，逐步移动圆盘。通过递归处理，不断降低问题规模，最终实现所有圆盘的正确迁移。在递归过程中，注意目标柱和辅助柱的角色互换，确保了算法的正确性。
摘要由CSDN通过智能技术生成

        汉诺塔的规则是:一共三根柱子,一根柱子从上到下套着有小到大的若干个圆盘,要将所有圆盘按照这个排放顺序移动到第三根柱子上,并且每次只能移动一个圆盘.

        可以将整个过程分为三个步骤来看:

第一步:将除最大圆盘外的n-1个圆盘移动辅助柱子上

第二步:将最大的圆盘移动到目标柱子

第三步:将n-1个圆盘从辅助柱子移动到目标柱子

其中第一步又可以拆成一模一样的三步,可以看成一个n-1层的塔要移动到目标柱子,只不过目标柱子换了一个:

第三步也可以拆分成一模一样的三步: 

        多拆几次就会发现规律:第一步和第三步无论如何拆成更小的汉诺塔,都只是目标柱和辅助柱发生调换,其他部分都是一模一样.所以我们将第一步和第三步进行递归运算就可以解决汉诺塔问题.

static void hanNuo(int n,String A,String B,String C){
     if (n==1){
最低0.47元/天 解锁文章
zzz45611
关注
Java递归实现汉诺塔
叫我泽西哥好吗？（手动滑稽 ‾◡◝）
06-13 680
汉诺塔问题[又称河内塔]是印度的一个古老的传说。 据传开天辟地之神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。就是这看似简单的问题，却困扰了人们千年以上。 后来，这个传说就演变为汉
Java实现汉诺塔递归算法详解
11-17
有三根柱子A，B，C，A柱子上有N个盘子，从小到大依次叠放，要求把A上的盘子都移到C上，B可以作为临时存放，移动的时候必须始终遵循小盘子在大盘子上面，且每次只能移动一个盘子。
java汉诺塔递归算法_用递归来实现汉诺塔问题-java
weixin_39979948的博客
02-16 222
该楼层疑似违规已被系统折叠隐藏此楼查看此楼/**用递归来实现汉诺塔问题*/publicclassTowersOfHanoi{//塔的层数privateinttotalDisks;//塔的层数初始化publicTowersOfHanoi(intdisks){this.totalDisks=disks;}publicvoidsolve(){moveTower(totalDi...
面试题 08.06. 汉诺塔问题(递归法)
最新发布
mrjieke6的博客
08-22 275
在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。(1) 每次只能移动一个盘子;
Java递归实现汉诺塔算法
u014804332的博客
04-18 453
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。（以上内容来自百度百科）经典题目有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不...
java汉诺塔递归算法
lijiaxuan_的博客
03-16 2493
java汉诺塔递归算法 /规则：有A,B,C三个柱子，在A柱子上有n个圆盘从小到大摞起来，要求每次移动一个圆盘，最终将所有圆盘按照从小到大移动到C柱子上，每次大的不能压小的。 //思路：若f(n)->C，则f(n-1)->B,f(n-2)->C,f(n-3)->B,以此类推可以推出f(1)首先去哪个柱子。那么每当确定一个柱子那么下一个柱子位置也确定，加入f(1)->C,那么f(2)->B,这里注意所有的开始的圆盘都在A这个柱子上，若圆盘较多，将多个圆盘移到B上那么，此时他
JAVA递归实现汉诺塔问题详解
在Java编程中，汉诺塔问题是一个经典的递归问题，源自古老的印度传说。该问题要求将一系列大小不同的圆盘从一根柱子A移动到另一根柱子C，过程中必须遵守两个规则：1）每次只能移动一个盘子；2）任何时候大盘子都不能...
使用java递归实现汉诺塔（Hanio）
05-12
程序不仅包含了实现汉诺塔问题的Java代码，还具有命令行下的图形界面，使用户能够直观地看到圆盘的移动过程。 汉诺塔问题的Java解决方案通常包含一个`hanoi`方法，该方法接受三个参数：表示当前圆盘数量、起始柱子...
java基于递归算法实现汉诺塔问题实例
08-29
今天，我们将讨论Java基于递归算法实现汉诺塔问题的实例，帮助读者更好地理解Java递归算法的实现和使用技巧。 一、汉诺塔问题简介 汉诺塔问题是一个经典的数学问题，源于印度古代的传奇故事。该问题的描述是：有三...
汉诺塔问题，用递归实现（java）
05-21
汉诺塔的算法。用递归实现，就简单的几行代码。给大家参考
汉诺塔问题-递归算法（JAVA）
perliny的博客
03-10 932
递归算法的经典案例，汉诺塔问题的算法实现，将问题描述为： 1.如果只有1个盘，可直接从a移到c； 2.如果有多个盘 (1)先借助c将num-1个盘从a移动到b (2)把最下面的盘移动到c (3)再把b上的num-1个盘，借助a移动到c。 public class Hannuo{ public static void main(String[] args) { Tower t = new Tower(); int n = 3;//盘的个数 t.move(n,'A','B','C');
java利用递归实现汉诺塔算法
cggwz的信息飞船
08-11 433
package 汉诺塔; //引入Scanner包，用于用户输入 import java.util.Scanner; public class 汉诺塔算法 { public static void main(String[] args) { //建立一个Scanner类的对象a        Scanner a=new Scanner(System.in);          System.o
用java递归实现汉诺塔
weixin_46085748的博客
11-10 707
文章目录用java递归实现汉诺塔之前遇到的问题递归代码 用java递归实现汉诺塔 之前遇到的问题 之前学c语言时也试着写过汉诺塔，虽然完成了但还是没有搞懂；比如递归时填入的参数，以及不满足递归结束条件后的过程该怎样写。 递归 1、首先要明白这个递归方法是做什么的，一定要清楚； 2、找到结束递归的条件； 3、不满足递归结束条件时的操作。 汉诺塔 // 这个方法就是用来把盘子从first代表的柱子转到third代表的目标柱子上；sencod代表的柱子只是工具柱子； // 一共三根柱子，只要知道从哪转到哪就行，剩
图解汉诺塔问题（ Java 递归实现）
烟雨星空的博客
03-23 1445
汉诺塔简介 最近在看数据结构和算法，遇到了一个非常有意思的问题——汉诺塔问题。 先看下百度百科是怎么定义汉诺塔的规则的： 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动...
汉诺塔的java递归实现
少年乖
09-07 417
别用脑袋去想如何一步一步移动，因为人脑内存比较小，而且不适合栈操作，压着压着就忘了。特别是对于这种头递归，要记递归完了之后该继续哪些操作。 只要记得要将n个盘从A移到C的方法是： 1）如果n==1（只有1个盘），直接将其从A移到C 2）将n-1个盘从A移借助C到B 3）将第n个盘从A移到C 4）再将n-1个盘从B移借助A到C 移动多个盘时都需要借助第三方柱子，并且跟原始问题只有
Java递归解决汉诺塔问题（超详细，初学者也能看懂）
有没有料，进来看看就知道！
12-26 3367
汉诺塔问题源自印度一个古老的传说，印度教的“创造之神”梵天创造世界时做了 3 根金刚石柱，其中的一根柱子上按照从小到大的顺序摞着 64 个黄金圆盘。梵天命令一个叫婆罗门的门徒将所有的圆盘移动到另一个柱子上，移动过程中必须遵守以下规则： 1.每次只能移动柱子最顶端的一个圆盘； 2.每个柱子上，小圆盘永远要位于大圆盘之上； 下面我将附上我的代码和解题思路： 代码如下： /** * 汉诺塔问题 */ public class HanNuota { public static void ma
递归之汉诺塔问题的Java实现
wlldpy的博客
12-14 702
递归思想，其中最重要的大事化小的思想，递归实际上就是把一个复杂问题变成简单问题的过程。先将最上方的盘子移到C中，再将第二个盘子从A移到B中，然后将C盘中的盘子移到B中，到这里实现了上方两个盘子移到了B中，现在再将A中剩下的最大盘子移到C中，最后只要按规则使B中两个盘子移到C中即可，这里三个盘子的步骤我故意不写出来，接下来会讲为什么，我只说步骤需要7步。首先得把最上方的盘子移到B中，再将最下面的盘子移到C中，最后将B中的盘子移到C中，步骤为A -> B,A -> C,B ->C,总共需要三步。
汉诺塔问题，递归实现(java)
m0_58194353的博客
03-30 4092
汉诺塔问题描述:
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值