java三个柱子汉诺塔问题

最新推荐文章于 2023-01-30 15:34:25 发布
最新推荐文章于 2023-01-30 15:34:25 发布
阅读量761 收藏
点赞数 1
分类专栏： java题目练习 文章标签： java 汉诺塔 三个柱子 递归 辅助柱子
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45402917/article/details/124644823
版权

题目

移动盘子，每一次只能移动一个，小盘子在大盘子上。

打印1 from A to B过程

注意

1）盘子编号的变化和辅助柱子的变化

2）当盘子编号为1时，结束递归，此时移动结束

代码

package p2;

/**
 * Illustration
 *
 * @author DengQing
 * @version 1.0
 * @datetime 2022/5/7 16:01
 * @function 汉诺塔问题：把盘子从A移动到B【A B C】
 * 移动盘子，每一次只能移动一个，小盘子在大盘子上。
 * 打印1 from A to B过程
 */
public class problem8 {
   
    public static
最低0.47元/天 解锁文章
DQ_CODING
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Java三柱汉诺塔（梵塔）问题解决
跳币上山岭的博客
10-12 2670
import java.util.*; public class test { public static void main(String[] args) { int height = 3; //表示塔高 LinkedList from = new LinkedList(); LinkedList to = new LinkedList(); LinkedList
【Python】【难度：简单】Leetcode 面试题 08.06. 汉诺塔问题
thomashhs12的博客
06-19 310
在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制: (1) 每次只能移动一个盘子; (2) 盘子只能从柱子顶端滑出移到下一根柱子; (3) 盘子只能叠在比它大的盘子上。 请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。 你需要原地修改栈。 示例1: 输入：A = [2, 1, 0], B = [], C = [] 输出：C = [2, ..
汉诺塔（梵塔）问题
果壳中的宇宙
11-20 2737
汉诺塔（梵塔）问题几乎是所有的初学编程的人遇到的问题，这个问题很好的运用了递归的特性，将原来看起来不好解决的问题变得异常简单，而且很容易理解。问题所有的人都知道就不描述了，代码很简单且有注释就不解释了 #include<iostream> using namespace std; int cnt=1; //step计数 void hanoi(int n,char A,char B,char C);
汉诺塔问题
weixin_42968460的博客
02-26 3556
有三个立柱A、B、C。A柱上穿有大小不等的圆盘N个，较大的圆盘在下，较小的圆盘在上。要求把A柱上的圆盘全部移到C柱上，保持大盘在下、小盘在上的规律（可借助B柱）。每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面。请输出移动过程。 输入描述： 输入一个整数n 输出描述： 输出移动过程 示例 示例1 输入 3 复制 输出 a->c a->b c->b a->c b->a b->c a->c def hano(n,a,b,c): if n=.
多柱汉诺塔最优算法设计探究
weixin_34352449的博客
07-28 406
多柱汉诺塔最优算法设计探究   引言 汉诺塔算法一直是算法设计科目的最具代表性的研究问题，本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子（A、B、C），因此多柱汉诺塔的柱子个数M≥3。下面从三柱汉诺塔说起，慢慢深入我们要关心的问题。 1. 三柱汉诺塔 三柱汉诺塔是经典的汉诺塔问题，在算法设计中是递归算法的典型问题。其算法是这样的: 首先把A 柱上面的n- 1 个碟子...
java实现汉诺塔问题
qq_52637200的博客
11-24 218
汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 思路是：汉诺塔中n个圆盘，首先将1–n-1个盘子看成一个盘，由于n-1上面的盘都比n-1小，所以用n-1代替1–n-1个盘进行移动，只有两个盘子在汉诺塔上的移动是A->B,A->C,
java实现界面-汉诺塔
05-21
汉诺塔是一个经典的递归问题，它源自印度的古老传说，涉及将一组圆盘从一根柱子移动到另一根柱子，遵循以下规则： 1. 每次只能移动一个圆盘。 2. 任何时候大盘子都不能位于小盘子之上。 在Java中实现汉诺塔的界面...
JAVA数据结构之汉诺塔代码实例
08-26
JAVA数据结构之汉诺塔是指使用JAVA语言实现的汉诺塔问题解决方案，汉诺塔问题是指将n个盘子从起始柱子移动到目标柱子，移动过程中只能将小盘子叠加在大盘子上，并且每个柱子最多只能叠加一个盘子。JAVA数据结构之...
java求解汉诺塔问题示例
09-04
汉诺塔问题是一个经典的递归问题，源自印度的古老传说，旨在通过递归算法解决将一组盘子从一根柱子移动到另一根柱子的问题，同时遵循特定的规则。在这个问题中，通常有三根柱子，分别标记为A、B和C，以及若干个大小...
JAVA/Python/C++ 实现汉诺塔问题求解
12-21
无论是用何种语言实现汉诺塔问题，其求解问题的核心算法和步骤还是大致相同的，下面总结了分别用JAVA/Python/C++ 实现汉诺塔问题的求解过程的代码和显示效果，可以体会一下不同语言下求解汉诺塔问题风格，下面我们来一起看一下吧。 C++实现汉诺塔问题求解 #include using namespace std; void move(char start,char end) { cout<<"move"<<start<<"to"<<end<<endl; } void hanoi(int n,char first,char second,char third) { if(n==
Java数据结构及算法实例：汉诺塔问题 Hanoi
09-03
主要介绍了Java数据结构及算法实例：汉诺塔问题 Hanoi,本文直接给出实现代码,代码中包含大量注释,需要的朋友可以参考下
eclipse实现汉诺塔汉诺塔
08-03
用java eclipse实现汉诺塔，代码简洁准确无误哈，需要的快来下哦~
Java使用递归法解决汉诺塔问题的代码示例
09-02
汉诺塔问题是一个经典的计算机科学问题，它展示了如何利用递归算法解决复杂的问题。这个问题源自一个传说中的印度寺庙，其中包含三根柱子和一堆大小不一的金盘子。目标是将所有盘子从一根柱子（源柱）移动到另一根...
汉诺塔详解
qq_64066766的博客
01-30 2306
汉诺塔里的算法
【Java】汉诺塔问题
BearGeorge
04-07 449
对于由n层以及ABC三个柱子的汉诺塔，要求得最少移动步数，过程往往有三步：（1）       将前n-1层从A借由C移动到B（2）       将第n层从A移动到C（3）       将前n-1层从B借由A移动到C递归方法：显然递归的过程如下：Hanoi(n- 1, A, C, B);Move(n,A, C);Hanoi(n- 1, B, A, C);迭代方法：同样，这里可以使用堆栈来替代递归方法...
三柱汉诺塔&四柱汉诺塔
wxy1234567890_的博客
10-20 1826
三柱汉诺塔，从整体来看，分为三部 1.先让n-1个盘先由a柱放在b柱 2.把第n个盘由a柱放在c柱 3.将这n-1个盘由b柱移动到c柱 而其中的递归过程就是直到这n-1个盘变成一个了并且放到了c盘，那递归就可以结束了。 我们可以用节点来考虑这个问题，如图所示 其中对于c节点那里，理解起来就是： 先让n-1个盘子从x柱移动到z柱子，其中我们借助了z柱子（肯定要借助，不然整体也过不去） 然后第n个盘子可以直接过去。最后n-1个盘子借助x柱子从y柱子移动到了z柱子。 ...
汉诺塔实现 Java
qq_41696518的博客
05-21 398
实现思想 汉诺塔：有三个柱子，A柱，B柱，C柱。只有A柱子上有若干个盘，盘子从大到小向上叠在A柱上，要求将A柱上的盘子移动到C柱上，且小盘上不能有大盘。 实现： 若A柱上只有一个盘子，则直接将A柱移动到C柱即可。 若A柱不只一个，则可看出两个盘子，最底下的大盘和大盘之上的若干盘。 将多盘问题化为两个盘子问题之后，可先将小盘借助C柱子移动到B柱子 将最底下大盘直接移动到C柱子 再将B柱子所有盘借助A柱子移动到C柱子 代码实现 public class HanoiTower{ public static
汉诺塔
aaaqqq1234的博客
07-05 3033
题目 有三个立柱A、B、C。A柱上穿有大小不等的圆盘N个，较大的圆盘在下，较小的圆盘在上。要求把A柱上的圆盘全部移到C柱上，保持大盘在下、小盘在上的规律（可借助B柱）。每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面。请输出移动过程。 思路 假设有两个盘子，我们先把最上面的盘子移到B（A–B），然后把最下面的盘子移到C（A–C），然后把最小的盘子移到中间盘子上面（B–C）。 假如有三个盘子ABC，我们先把最上面的盘子移到C（A–C），然后把中间的盘子移到B（A–B），然后把最小的盘子移到中间盘子上面
用JAVA描写汉诺塔问题
最新发布
03-14
汉诺塔问题是一个经典的递归问题，可以用JAVA语言来实现。以下是一个简单的JAVA代码示例： ``` public class HanoiTower { public static void main(String[] args) { int n = 3; // 汉诺塔的层数 char A = 'A', B = 'B', C = 'C'; // 三个柱子的名称 hanoi(n, A, B, C); // 调用递归函数 } public static void hanoi(int n, char A, char B, char C) { if (n == 1) { System.out.println("Move disk " + n + " from " + A + " to " + C); } else { hanoi(n - 1, A, C, B); System.out.println("Move disk " + n + " from " + A + " to " + C); hanoi(n - 1, B, A, C); } } } ``` 以上代码实现了汉诺塔问题的递归解法，可以输出每一步的移动过程。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DQ_CODING

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值