递归解决汉罗塔问题到底多么简单

最新推荐文章于 2024-05-02 21:12:35 发布
最新推荐文章于 2024-05-02 21:12:35 发布
阅读量3.2k 收藏 3
点赞数 3
分类专栏： 数据结构与算法 文章标签： 汉诺塔
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33060405/article/details/78529640
版权

这里写图片描述

这个移动盘的问题，
分析：假如我们的目的就是Hanoi(n,x,y,z);
表示n个盘片 并且都在x处， 我们是可以借助y把n个盘片放到z上，并且不能出现大盘片在小盘片上面的情况

因此我们可以分解问题，既然是n个盘片需要移动，那么我们可以先把n-1个盘片全部移动到y上，是不是就剩余1个盘片在x处，我们直接把第n个盘片搬到z上，然后在把n-1个盘片搬到z上，是不是搞定。

问题就转换为我们需要把n-1个盘片从y处借助x处放到z上面，记住这个时候x上早就空了可以借用。

那么n-1 我们又可以先把n-2个盘片先从y处借z移动到x处。然后把那个盘直接移动到z上，一直递归下去

牛掰是怎么形成的
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
汉罗塔问题的递归实现
u011752559的专栏
08-20 1131
#include using namespace std; void move(int m,char a,char b); void hanoi(int m,char one,char two,char three); int main(){     char array[10]={'A','B','C','D','E','F'};     hanoi(4,'A','B','C');
递归思想的使用之汉罗塔问题
haoshen's blog
10-26 1926
递归，一句话概括就是：把大问题分解成结构类似的小问题，分解，计算小问题，再合并（即子函数的返回）。 汉罗塔问题描述： 有三个杆子，依次标记为A,B,C。还有n个大小不同的盘子，较大的盘子放在较小的盘子的下面，依次放置在A杆上，现在要通过若干次操作将所有盘子移到C杆上，且不能违反下列规则： 1.每次只能移动一个盘子 2.不允许大的盘子出现在小的盘子的上面 下面我们来用递归的方法分析一下：
汉罗塔问题（通俗易懂版！！！）
最新发布
2401_82641862的博客
05-02 67
超级通俗易懂呦~~~~
图解汉诺塔问题（递归求解）
热门推荐
WZQ的博客
05-26 16万+
汉诺塔：汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。                        --引用维基百科单看这个问题描述有点让人抓瞎，这是当然，无论多么简单的问题描述...
汉诺塔递归问题，递归思路详解
niceffking的博客
11-27 683
递归，汉诺塔，python版本汉诺塔代码，java汉诺塔代码
汉诺塔(递归超详解)
weixin_59094759的博客
11-24 1148
汉诺塔问题就是此时有三根柱子,而我们需要将其中一个柱子上的n个从大到小的盘子借助一根辅助的柱子放到另外一根柱子上,但前提是每根柱子上的盘子都必须按照从大到小的顺序排列,如图 需要特别注意的是每一次的移动都必须是大盘子在下小盘子在上, 我们假设只有两个盘子时,我们就需要先将最上面的盘子放在辅助的柱子B上,然后将最下面的盘子放在C柱上,再将B柱上的盘子放在C柱上. 下面我们以三个盘子为例,要将A柱上的盘子全部放到C柱上, 那么: 1、把最上面两个盘子放到B柱上 ...
python基于递归解决背包问题详解
09-19
递归是一种强大的编程技术，它通过函数自身调用来解决问题，特别适合处理具有自我相似特性的结构。 背包问题的基本形式是：给定一个背包，其容量为`weight`，有一系列物品，每件物品都有一个重量`Wi`和对应的值`Vi`...
python基于右递归解决八皇后问题的方法
12-25
本文实例讲述了python基于右递归解决八皇后问题的方法。分享给大家供大家参考。具体分析如下： 凡是线性回溯都可以归结为右递归的形式，也即是二叉树，因此对于只要求一个解的问题，采用右递归实现的程序要比回溯法...
C#用递归算法解决八皇后问题
12-31
　中国有一句古话，叫做“不撞南墙不回头”，生动的说明了一个人的固执，有点贬义，但是在软件编程中，这种思路确是一种解决问题最简单的算法，它通过一种类似于蛮干的思路，一步一步地往前走，每走一步都更靠近目标...
递归思想的学习之汉罗塔问题
weixin_39804483的博客
11-27 102
/* 假设有n的盘子 要想将最大的盘子移动到C柱上，则必须先将n-1个盘子移动到B柱子上，而移动到B柱上则需要通过C的帮助 即：ACB A 是源 B是目的 C是辅助柱 这样A上只有一个直接将A移动到C 最后，将这n-1个盘移动到C 同样 我们需要A的帮助，才能将这写盘移动到C */ void hanoi(int n,s...
超详细递归实现汉诺塔
weixin_44112964的博客
11-08 1802
汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。——百度百科 递归的精髓是大事化小,所以我们先从简单的开始研究. 一层汉诺塔时. 两层汉诺塔时 三层汉诺塔时 分析可得解开汉诺塔步骤是 1.将上面的(n-1) 层..
汉诺塔问题（Hanoi Tower)--递归典型问题--Java版（图文详解）
李赛男
07-19 3832
汉诺塔问题是用递归方法求解的一个典型问题。如果你想知道是如何实现的，请阅读本文章，里面有非常非常详细的实现步骤，图文并茂
汉诺塔的图解递归算法
Rnan_prince的博客
08-11 9万+
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根...
递归-汉诺塔
qq_40016005的博客
03-08 515
递归原理： 递归算法（英语：recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念，递归算法有三个特点： 1)递归的过程一般通过函数或者子过程来实现。 2)递归算法在它内部来直接或者间接的调用自身的算法。 3)递归算法就是把规模大的问题转换为规模小的问题，然后递归调用函数来求解的过程。 ...
java递归实现汉诺塔
zzz45611的博客
01-08 1729
汉诺塔的规则是:一共三根柱子,一根柱子从上到下套着有小到大的若干个圆盘,要将所有圆盘按照这个排放顺序移动到第三根柱子上,并且每次只能移动一个圆盘. 可以将整个过程分为三个步骤来看: 第一步:将除最大圆盘外的n-1个圆盘移动辅助柱子上 第二步:将最大的圆盘移动到目标柱子 第三步:将n-1个圆盘从辅助柱子移动到目标柱子 其中第一步又可以拆成一模一样的三步,可以看成一个n-1层的塔要移动到目标柱子,只不过目标柱子换了一个: 第三步也可以拆分成一模一样的三步:...
【解释】while(~scanf("%d", &n))的~的含义～scanf
柳婼 の blog
03-27 1万+
~是按位取反 scanf的返回值是输入值的个数 如果没有输入值就是返回-1 -1按位取反结果是0 while(~scanf("%d", &n))就是当没有输入的时候退出循环 喵喵喵～
汉诺塔问题的解决思路及算法
m0_37907835的博客
12-31 1万+
关于汉诺塔问题，好多时候当时理解了过段时间可能又会忘，其实这个代码很简单，主要还是分治思想理解不够透彻。 架设3根柱子分别为A、B、C，圆盘数目为n。 1:如果A有一个圆盘，则直接移动至c。 2:如果A有2个圆盘，则A->B,A->C,B->C。 好了这个时候已经可以解决问题了，结束条件为 n==1； 假设当我们在数目为n-1的时候已经解决了移动问题可以成功移动至C，如果又多了一个呢,即
递归算法之汉诺塔问题
AIGC Studio：分享AIGC前沿知识和好玩应用，公众号同名。
04-01 1085
Hanoi汉诺塔问题        有N个圆盘，依半径大小（半径都不同），自下而上套在A柱上，每次只允许移动最上面一个盘子到另外的柱子上去（除A柱外，还有B柱和C柱，开始时这两个柱子上无盘子），但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况，现要求设计将A柱子上N个盘子搬移到C柱去的方法。  【算法分析】     本题是典型的递归程序设计题。      (1)当N=1 时，只有一个盘
汉诺塔问题递归详解
lzx的博客
06-14 5114
哈诺塔问题是递归问题的一个入门问题。 看了一晚上的视频，总算有点眉头啦，我根据自己的理解来梳理一下。 既然是递归问题，那么可以进行归一，无论有多少个，都可以转化成一个。 假设此时有三个tower a，tower b，tower c，要把tower a上的所有圆环移动到tower c，归一中，假设圆环有1个，则步骤是 cout << a << "移动到" << c << endl; 一个应该是作为我们递归出的出口，按照一般规律，最好再构造一个两个圆环的Hano
如何用递归实现汉罗塔问题
09-26
### 回答1： 要解决汉罗塔问题，可以按照以下步骤进行： 1. 将所有的圆盘按照从小到大的顺序放在起始柱子上，最小的圆盘在最上面，最大的圆盘在最下面。 2. 找到一个空的柱子作为中介柱子，将起始柱子上最上面的圆盘移动到中介柱子上。 3. 将终点柱子作为目标柱子，将中介柱子上的圆盘移动到目标柱子上。 4. 将起始柱子作为中介柱子，将剩余的圆盘从起始柱子移动到目标柱子上。 5. 重复以上步骤，直到所有的圆盘都移动到目标柱子上，问题就得到解决了。 需要注意的是，在移动圆盘的过程中，需要遵守以下规则： 1. 一次只能移动一个圆盘。 2. 每次移动时，只能将圆盘移动到空柱子或比它大的圆盘上。 3. 不能将较大的圆盘放到较小的圆盘上。 希望这些步骤和规则可以帮助您解决汉罗塔问题。 ### 回答2： 汉罗塔问题是一个经典的递归问题，目标是将一堆圆盘从一个柱子移动到另一个柱子，移动的时候需要遵守以下规则：一次只能移动一个圆盘，任何时刻都不能把一个较大的圆盘放到较小的圆盘上面。 递归解决汉罗塔问题的步骤如下： 1. 创建一个递归函数，传入盘子的数量n和起始柱子A、辅助柱子B、目标柱子C。 2. 判断特殊情况，当n为1时，直接将盘子从A移到C即可。 3. 否则，需要经过三个步骤完成： - 将A柱子上方的n-1个盘子通过C柱子移动到B柱子（递归调用函数，将A当作起始柱子，C当作目标柱子，B当作辅助柱子）。 - 将A柱子上的最后一个盘子直接移到C柱子。 - 将B柱子上的n-1个盘子通过A柱子移动到C柱子（递归调用函数，将B当作起始柱子，A当作目标柱子，C当作辅助柱子）。 4. 递归的终止条件是当n=1时，直接将盘子从起始柱子移到目标柱子。 5. 在函数的每一次递归调用中，完成上述三个步骤，直到递归终止。 通过以上递归步骤，即可解决汉罗塔问题。在每次递归调用中，逐步减少盘子的数量，直到只剩下一个盘子，然后按照规则将盘子移动到目标柱子上。递归的思想是以较小的问题来解决整个问题，然后逐步扩大问题规模，直到最终解决问题。 ### 回答3： 汉罗塔问题是一个经典的递归问题。要解决这个问题，可以使用递归的方法。 递归是一种函数调用自身的方式。对于汉罗塔问题，我们需要将n个盘子从A柱移动到C柱，其中B柱作为中间柱。我们可以通过以下步骤使用递归来解决这个问题： 1. 当只有一个盘子时，直接将盘子从A柱移动到C柱即可。 2. 当有多个盘子时，可以将问题分解为三个步骤： a. 将n-1个盘子从A柱移动到B柱。这一步可以递归调用解决子问题。 b. 将第n个盘子从A柱移动到C柱。 c. 将n-1个盘子从B柱移动到C柱。这一步可以递归调用解决子问题。 通过递归调用，我们可以实现将n个盘子从A柱移动到C柱的目标。 以下是使用递归实现汉罗塔问题的示例代码： ```python def hanoi(n, A, B, C): if n == 1: print("Move disk", n, "from", A, "to", C) else: hanoi(n-1, A, C, B) print("Move disk", n, "from", A, "to", C) hanoi(n-1, B, A, C) # 用法示例 hanoi(3, 'A', 'B', 'C') ``` 以上代码中，`n`代表盘子的数量，`A`、`B`、`C`分别代表三个柱子。当调用`hanoi(3, 'A', 'B', 'C')`时，程序会输出将三个盘子从A柱移动到C柱的步骤。 总之，通过递归调用，在每个递归步骤中，将大问题分解为小问题，逐步解决，最终可以实现汉罗塔问题的解答。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

牛掰是怎么形成的

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

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

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

打赏作者

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

抵扣说明：

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

余额充值