数据结构—递归运用之n阶Hanoi问题

最新推荐文章于 2023-01-01 14:29:05 发布
最新推荐文章于 2023-01-01 14:29:05 发布
阅读量1.2k 收藏 8
点赞数 1
分类专栏： 数据结构 文章标签： n阶Hanoi问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22847457/article/details/94433884
版权

1.问题的解法是递归的

  • 还有一类问题,虽然问题本身没有明显的递归结构，但用递归求解比迭代求解更简单，如 Hanoi塔问题、八皇后问题、迷宫问题等。

2.n阶Hanoi问题

  • 问题描述
  • 假设有3个分别命名为A、B和C的塔座，在塔座A上插有n个直径大小各不相同，依小到大编号为1,2,…,n的圆盘(如图所示)现要求将塔座A上的n个圆盘移至塔座C上，并仍按同样顺序叠排，圆盘移动时必须遵循下列规则：
    • (1)每次只能移动一个圆盘;
    • (2)圆盘可以插在A、B和C中的任一塔座上;
    • (3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。

  • 问题分析
  • 如何实现移动圆盘的操作呢?可以用分治求解的递归方法来解决这个问题。设A柱上最初的盘子总数为n，则当n=1时，只要将编号为1的圆盘从塔座A直接移至塔座C上即可；否则，执行以下
    • (1)用C柱做过渡，将A柱上的(n1)个盘子移到B柱上
    • (2)将A柱上最后一个盘子直接移到C柱上
    • (3)用A柱做过渡，将B柱上的(n-1)个盘子移到C柱上
  • 根据这种解法，如何将n-1个圆盘从一个塔座移至另一个塔座的问题是一个和原问题具有相同特征属性的问题
最低0.47元/天 解锁文章
小虾米_2018
关注
专栏目录
数据结构：栈的应用：N阶汉诺塔递归。
qq_43128902的博客
10-02 267
汉诺塔问题，看似复杂，但是如果用递归的思想去解决，就十分容易了。 假设有三个柱子x，y，z ①当只有一个圆盘时，直接将x移动到z上 ②当有n个圆盘时，具体拆分为，将n-1个圆盘从x移动到y上，再将1个圆盘从x移动到z上，再将n-1 个圆盘从y移动到z上，此时x为空柱，用于辅助移动。n-1个圆盘的移动又可以具体拆分，如此递归下去。 //假设圆盘从上到下编号为1~n void hano(int n,char x,char y, char z) { if(n==0) return 0; if(n==1) m
汉诺塔问题（Hanoi问题）的递归算法与非递归算法详解
I can play
05-03 7939
http://hi.baidu.com/carrot0543/blog
n阶Hanoi塔问题 递归实现
07-22 2000
有三个分别名为A，B，C的塔座，A上有n个直径大小个相同、由小到大编号为1，2，…，n的圆盘。将A上n个圆盘移至C上，移动时必须遵循： （1）每次只能移动一个圆盘 （2）圆盘可以插在A，B，C中的任意一个塔座上； （3）任何时刻不能将一个较大的圆盘压在较小的圆盘之上 #include using namespace std; int main(int argc, char** ar
C语言学习-递归演示n阶hanoi塔问题
weixin_45347408的博客
06-17 1139
C语言演示hanoi塔问题 1、算法思想 通过递归调用实现 2、源代码 #include<stdio.h> double steps=0;//全局变量，记录步数 int main() { //hanoi函数声明（注：先声明，后调用） void hanoi(int n,char one,char two,char three); int m; printf("input the number of diskes:"); scanf("%d",&m); printf("the
汉诺塔（Hanoi）问题递归算法实现
LLLCSDN的博客
02-02 1165
汉诺塔问题的递归算法
Java数据结构及算法实例：汉诺塔问题 Hanoi
09-03
汉诺塔问题是一个经典的递归算法问题，它源自印度的一个古老...通过学习和理解汉诺塔问题，我们可以更好地掌握如何解决复杂问题，并在实际编程中运用这些技巧，比如在处理树形结构、搜索算法或深度优先遍历等问题时。
hannuota.rar_Hanoi_non-recursive_hannuota_汉诺塔_汉诺塔-递归算法_递归 非递归
09-22
6. **实际应用**：汉诺塔问题的解决方案在理解和掌握递归、迭代以及数据结构等计算机科学基础概念上有着重要作用。它有助于培养逻辑思维能力和问题解决技巧，特别是在面对复杂问题时寻找简化策略。 7. **代码实现**...
数据结构之递归（Recursion）------分而治之
即使台下没有掌声，自己也要优雅的谢幕 ----致自己曾经的付出
01-04 2752
1.递归的定义 在定义一个过程或函数时出现调用本过程或本函数的成分,称之为递归。 直接递归：函数调用自身。 间接递归：过程或函数p调用过程或函数q,而q又调用p。 尾递归：一个递归过程或递归函数中递归调用语句是最后一条执行语句。尾递归只是一个变形的循环，可以很容易用循环来代替。在含有循环结构的语言中，不推荐使用尾部递归。例如阶乘函数的定义： 在该函数fun(n)求解过
hanoi（汉诺塔）问题的非递归实现
07-11
针对这一问题，贺存薪提出了基于二叉树数据结构的非递归算法，旨在减少递归带来的开销，提高算法效率。 #### 递归算法回顾 在讨论非递归算法之前，首先回顾一下汉诺塔问题及其传统的递归解决方案。汉诺塔问题的...
汉诺塔、n阶Hanio塔、非递归
weixin_62419952的博客
05-25 610
目录 1.题目 2.思路 3.源码 4、输出结果 1、题目 汉诺塔问题是由一个印度的古老传说衍变而来的。具体内容如下：在一块铜 板上插着三根针。在其中一根针上从下到上地穿好了由大到小的64个盘子片。 一个人不分昼夜的按照如下法则移动这些盘子，一次只能移动一个盘子，不 管在哪根针上，小盘必须在大盘上面。通过数次移动，必须将所有盘子按法则从 一根针移动到另一根上。要求编写实现汉诺塔问题的递归解法与非递归解法，对 于任一输入的盘子数目可输出盘子的移动过程。本次设计旨在学习各种操作的实 现方法，训练..
HANOI塔问题的非递归解
11-05
由作者自己来实现堆栈进行参数的保存、调用，以及利用函数的循环调用，同样可以实现递归函数算法的功能。简单的说：函数的循环调用 + 堆栈 = 非递归函数。
算法3-5：n阶Hanoi塔问题
weixin_30500473的博客
10-25 522
题目描述 假设有三个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,...,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则： 1）每次只能移动一个圆盘； 2）圆盘可以插在X、Y和Z中的任一塔座上； 3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 如何实...
用递归算法求完成n阶Hanoi的移动
愿君出走半生，归来时仍是少年
06-01 1285
原题：用递归算法求完成n阶Hanoi的移动。 #include int main() { void Hanoi(int n,char x,char y,char z); int n; cout<<"请输入圆盘数："<<endl; cin>>n; Hanoi(n,'A','B','C'); cout<<endl<<endl; return 1; } vo
n阶Hanoi塔问题（递归）
qq_45703756的博客
08-05 2465
描述 假设有三个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,...,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则： 1）每次只能移动一个圆盘； 2）圆盘可以插在X、Y和Z中的任一塔座上； 3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 如何实现移动圆盘的操作呢？当n=1时，问题比较简单，只要将编号为1的圆盘从塔座X直接移至塔座Z上即可；当n>1时，需利用塔座Y作辅助塔座，若能设法将压在编号为n的
栈与递归的实现:n阶Hanoi塔的算法分析与源码
chlaws的专栏
12-10 4557
很郁闷的一件事情,本来已经写好了,不只怎么网页跳走了,白写了这就随便说下.栈是有"先进后出"的原则,而嵌套函数也一样有一个原则是:"后调用先返回" 这就和栈的进出相符合了.这里拿Hanoi塔的问题来分析(不画图了,要看图的翻 数据结构的那本书看下)  //下面是算法./**************n阶Hanoi塔的问题*********************/#in
n阶Hanoi塔
SuiGi的博客
07-11 346
/*思路如下: ①假定只有两个圆盘,执行到n==1,移动2-1盘到B，最下圆盘到C，再把B中的2-1盘移动到C ②假定有三个圆盘，①的步骤已执行，但由于Hanoi(2,A,C,B)传入顺序，最终结果是把2,1盘移动到了B上 然后执行Move(A,n,C),把3盘移动到C上,然后在把B上的3-1个盘当做①部A的两个圆盘移动到C上 以下同理循环执行*/ #include<stdio.h>...
数据结构：堆栈的应用（汉诺塔问题递归、非递归算法实现）
最新发布
m0_63464778的博客
01-01 1080
本文将通过完成以下内容来展示在数据结构中堆栈的应用（汉诺塔问题递归、非递归算法实现），代码解释标注全面而且清晰，代码书写也十分规范，适合初学者进行学习，本篇文章算是本人的一些学习记录分享，希望对有需要的小伙伴提供一些帮助~
汉诺塔（Hanoi）问题递归&非递归的C++实现及总结
weixin_36531862的博客
10-03 6728
汉诺塔（Hanoi）问题递归&非递归的C++实现及总结
递归——求n! 和 Hanoi汉诺塔问题
zmeilin的博客
07-21 463
什么是递归？ 在定义一个过程或函数时出现调用本过程或本函数的成分，称为递归。若调用自身，称为直接递归。若过程或函数p调用过程或函数q，而q又调用p，称为间接递归。   尾递归：如果一个递归过程或递归函数中递归调用语句是最后一条执行语句，则称这种递归调用为尾递归。   递归算法通常把一个大的复杂问题层层转化为一个或多个与原问题相似的规模较小的问题来求解，只需要少量的代码就可以描述出解题过程...
递归与分治：大整数相乘算法详解及Fibonacci与Hanoi塔问题
Hanoi塔问题是一个经典的递归问题，通过将问题划分为移动n-1个盘子的子问题来解决。当n变大时，递归深度增加，但每层的子问题规模减小，遵循分治策略的思想。通过递归调用来解决各层问题，最终完成整个塔的移动。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值