汉诺塔问题(递归) c/c++实现

最新推荐文章于 2025-10-23 13:12:26 发布
原创 最新推荐文章于 2025-10-23 13:12:26 发布 · 837 阅读 · 0
这篇博客介绍了汉诺塔问题的详细解析，包括思路分析和递归的C/C++代码实现，通过逐步拆解和递归操作解决如何将所有盘子从X杆移动到Z杆的问题。

一、题目描述

​ 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号X、Y、Z)，在X杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把X杆上的金盘全部移到Z杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于X、Y、Z任一杆上。

二、思路分析

​ 假设X杆上有N个盘子，从小到大编号依次为1到n，下面就一步一步展示一下移动的过程。

  • 当 n = 1 时，移动步骤如下：
    1. 直接从将编号为1的盘子从 X移动到 Z，此时 X= ; Y= ; Z=1
  • 当 n = 2 时，移动步骤如下：
    1. 将编号为1的盘子从 X移动到 Y，此时 X=2 ; Y= 1; Z=
    2. 将编号为2的盘子从 X移动到 Z，此时 X= ; Y=1 ; Z=2
    3. 将编号为1的盘子从 Y移动到 Z，此时 X= ; Y= ; Z=1,2
  • 当 n = 3 时，移动步骤如下：
    1. 将编号为1的盘子从 X移动到 Z，此时 X=2,3 ; Y= ; Z=1
    2. 将编号为2的盘子从 X移动到 Y，此时 X= 3; Y= 2; Z=1
    3. 将编号为1的盘子从 Z移动到 Y，此时 X= 3; Y=1,2 ; Z=
    4. 将编号为3的盘子从 X移动到 Z，此时 X= ; Y= 1,2; Z=3
    5. 将编号为1的盘子从Y移动到 X，此时 X= 1; Y=2 ; Z=3
    6. 将编号为2的盘子从 Y移动到 Z，此时 X= 1; Y= ; Z=2,3
    7. 将编号为1的盘子从 X移动到 Z，
最低0.47元/天 解锁文章
ay-a
关注
【C语言】汉诺塔问题（递归）
m0_53790395的博客
04-10 3613
一、汉诺塔问题 假设有a、b、c三根柱子，a柱子上从上到下、从小到大有n个圆盘，每次只能移动一个圆盘，移动过程中a、b、c三根柱子上都可以放圆盘，且必须是大盘在下、小盘在上，最终按照原有顺序将圆盘全部移动到c柱子上。 二、分析 假设有1个圆盘，如图所示，那么直接将圆盘移动到c柱子上即可。 假设有2个圆盘，如图所示，那么圆盘移动过程应是：a-->b,a-->c,b-->c。 假设有3个圆盘，如图所示，那么圆盘移动过程应是：a-->c,a-->b,c-->b
递归实现汉诺塔
SAKURAjinx的博客
04-27 5104
汉诺塔是一道非常经典的问题了，这道题很好地考验了我们的思维能力，可以帮助我们进一步理解递归。 首先介绍一下汉诺塔问题的背景： 汉诺塔（Tower of Hanoi），又称河内塔，源于印度的一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 关键就在于小圆盘上面不能放大圆盘且每一只能移动一个盘子。 看似简..
【C++】用递归法解决汉诺塔问题
Tshaxz的博客
07-01 563
代码如下： #include <iostream> using namespace std; void move(char src, char dest) { cout << src << "-->" << dest << endl; } void hanoi(int n, char src, char medium, char dest) { if (n == 1) move(src, dest); else { h..
汉诺塔--使用递归编写一个程序实现汉诺塔问题，要求在输入圆盘数量之后，输出圆盘的移动步骤，输出格式示例如下： 第1步：1号盘从A柱移至B柱 第2步：2号盘从A柱移至C柱
rongrongrongli的博客
06-22 2924
输入 多组测试用例，每组输入一个正整数n，n代表圆盘数量。 输出 每组输出之间有一行空行。 样例输入Copy 3 样例输出 Copy 第1步:1号盘从A柱移至C柱 第2步:2号盘从A柱移至B柱 第3步:1号盘从C柱移至B柱 第4步:3号盘从A柱移至C柱 第5步:1号盘从B柱移至A柱 第6步:2号盘从B柱移至C柱 第7步:1号盘从A柱移至C柱 #include <stdio.h> int step; void move(long long int n,char a,c..
算法 - 递归实现汉诺塔（The Tower of Hanoi）
曾铎的博客
10-19 3869
今天接触到了一个非常有意思的游戏，名字叫做汉诺塔（Tower of Hanoi），小时候没有玩过这个益智游戏，所以今天利用代码把这个益智游戏实现一下。（Tower of Hanoi），又称，是一个源于古老传说的。创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
使用C/C++使用递归实现汉诺塔问题
ycy20000127的博客
04-19 1000
开学到现在学了很久C++,目前还是很弱…最近对汉诺塔问题挺感兴趣，记下自己第一篇博客。 首先是汉诺塔问题的解决原理，从上高中学习我们很容易从特例中找出一般的规律，对于A柱上有n个圆盘，则共需移动的次数为n^2-1次（试几次就能找出规律），不过直接这样好像不大负责。 我去找了处理办法，最直观的就是“品字解决法”（原谅我简单粗暴的命名），大致可概括如下： （1）按圆盘奇偶性确定三根柱子的排列方式，奇逆...
递归经典算法-汉诺塔问题求解-C/C++语言实现
皮皮昌的博客
06-11 719
问题： 古代有一个梵塔，塔内有3个基座A、B、C，开始时A基座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到B座，但每次只允许移动一个盘子，且在移动过程中在3个基座上的盘子都始终保持大盘在下，小盘在上。在移动过程中可以利用C基座做辅助。请编程打印出移动过程 。 分析 把n阶的汉诺塔问题的模块记作hanoi(n,a,b,c) a代表每一次移动的起始基座， b代表每一次移动的终点基座， c代表每一次移动的辅助基座 则汉诺塔问题hanoi(n,a,b,c)等价于以下三步：
c/c++ 递归实现汉诺塔问题（代码内部运行详细解释）。
SOAR
04-23 1900
首先有下图可以看出汉诺塔的移动过程： 算法进行步骤： 如果是一个盘子直接将a柱子上的盘子从a移动到c。 否则先将a柱子上的n-1个盘子借助c移动到b肯定没有c柱子是不能移动的， 已知函数形参是hanoi(int n,char a,char b,char c)。 代表将a柱子上的盘子借助c柱子移动到b柱子，这里调用函数的时候是将a柱子上的n-1个盘子借助c柱子，移动到b柱子。 所以这里需要将位置调...
C/C++语言100题练习计划 76——汉诺塔问题（递归实现）
Code_流苏：在代码中寻诗意，在实践中觅真知
07-31 437
C/C++语言100题练习计划 76——汉诺塔问题（递归实现）
C/C++ 汉诺塔问题描述与实现
AtomQQ_2022313691的博客
06-21 663
汉诺塔问题 汉诺塔(tower of hanoil)问题是源于印度一个古老传说。是递归应用中非常经典的一种表现。 问题大致描述如下 假设有A、B、C三个木桩和n个大小均不相同的盘子，从小到大编号依次为1、2、3 … n，编号越大直径越大。起初，这些盘子均被套在木桩A上，现在希望将A木桩上的盘子借助B木桩当桥梁，以最少次数全部移到C木桩上。在移动时还需遵循以下规则: 每次只能移动一个盘子，而且只能...
汉诺塔求解过程（C\C++学习过程记录）
qq_30207527的博客
03-12 970
原文链接：（转载改写出处）https://dmego.me/2016/10/16/hanoi 起源 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 抽象为...
递归算法
weixin_42060519的博客
06-03 163
1 阶乘问题：n！ #include<stdio.h> #include<stdlib.h> int f(int n) { if(1==n) { return 1; } return n*f(n-1); } int main() { int n; while(scanf("%d",&n)!=EOF) { printf("%d--%d\n",n,f(n)); } system("pause"); return 0; } 台阶问题：一个人上台阶，台阶
nyoj 88 汉诺塔
陶夭夭
11-20 811
汉诺塔就是层叠递归调用的典型例子，一直是利用A—>B  A-->C  B-->C这样的单个步骤。        具体来说，当盘数大于一时，不违背原则下（过程中总是大在下小的在上），A先借助B再放到C上。总是把盘数看成两个来解决问题。        比如说，当盘数为二时，顾名思义，这个很简单只要三下即可完成。这个时候，可以这样想，如果是三个，就相当于二个完成，还有一个待完成，（注意要有把问题简化
汉诺塔（Hanoi）问题
jkdlzm的博客
03-20 628
include #include using namespace std; static int step = 0; void move ( char sour, char dest ) {     printf ( "move from %c to %c \n", sour, dest ); } void hanoi ( int n, char sour, char
汉诺塔递归解决代码与演示
weixin_31620365的博客
04-29 907
汉诺塔是一款古老且经典的智力游戏，它不仅考验玩家的空间想象力和逻辑推理能力，还蕴含着计算机科学中递归思想的精髓。游戏的基本规则非常简单：在一个塔座上，按大小顺序摞有三根柱子和n个大小不同、穿孔的盘子。开始时，所有盘子按照大小顺序堆叠在第一根柱子上，游戏的目标是将所有盘子移动到第三根柱子上，过程中必须遵守以下规则：每次只能移动一个盘子。任何时候，在三根柱子之间，较大的盘子不能叠在较小的盘子上面。在移动过程中，盘子可以暂时放在中间的柱子上。
汉诺塔--（数据结构）
weixin_34358092的博客
06-18 113
我的数据结构学习从汉诺塔开始，这个简单的算法我可是整整想了一晚上，现在终于有点明白了，上机单步了几遍，有所了解，，还是写点什么以供以后参考，也希望能对正在学算法的盆友有所裨益······        总得来说汉诺塔就是层叠递归调用的典型例子，一直是利用A—&gt;B  A--&gt;C  B--&gt;C这样的单个步骤。        具体来说，当盘数大于一时，不违背原则下（过程中总是大在下...
C/C++实现的汉诺塔问题图形界面演示程序
weixin_35753291的博客
05-15 681
递归算法是一种在解决问题的过程中调用自身的算法。其基本思想是将原问题分解成相对简单的子问题，直到这些子问题简单到可以直接求解。递归算法包括两个基本要素：基本情况（base case）和递归步骤（recursive step）。基本情况通常是一个或多个直接可解的简单实例，而递归步骤则将问题进一步简化，并递归地调用算法本身。递归算法的工作原理是通过不断的自我调用，将问题规模缩小，直到满足基本情况。每一次递归调用都会将问题缩小到更易处理的规模，直到最简单的形式。
汉诺塔问题
TechEngineer的专栏
06-04 862
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。汉诺塔的数学计算公式sum=2^n-1。将64带入公式，可得出 sum(64)=2^64-1=1844674
【汉诺塔(Hanoi)问题】C/C++递归求解与数学归纳法证明
最新发布
newbie_0_1的博客
10-23 2373
一天，众僧朝拜，佛曰：“若按照一次只能移动一个盘子到柱子上并且大盘子不能压在小盘子上的规则，把这64个盘子从第一根柱子移动到第三根柱子上，那么大同世界就要到来了......+ 第k个盘子直 接移动到目标柱子的步数(为1) + 这k-1个盘子从过渡柱子移动到目标柱子的步数 （这一 步操作等效于刚开始的前k-1个盘子移动到过渡柱子的步数。由于移动k个盘子的步数 = 先移动前k-1个盘子到过渡柱子的步数。当n = k+1时，步数。n = k时， 步数。
栈实现汉诺塔程序C语言,关于汉诺塔的有关问题，利用栈来解决！求源代码
weixin_35976295的博客
05-20 528
C/C++ code一位美国学者发现一种出人意料的方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上。根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C；若n为奇数，按顺时针方向依次摆放 A C B。(1)按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A，则把它移动到B；若圆盘1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值