汉诺塔问题详解（C语言）

于 2023-10-21 21:12:09 发布
阅读量237 收藏 3
点赞数 7
文章标签： c语言 开发语言 学习方法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lu_is_hard/article/details/133965932
版权

Hi，各位！今天给大家介绍下，递归问题中较为典型的汉诺塔问题。

首先给大家介绍一下什么是汉诺塔问题，由于文字不方便于理解，那么我们采用图示的方法，来便于大家解释

 

那么汉诺塔问题该怎么来解决呢？

首先我们要意识到要想使A柱上最大的盘子移到C柱上，那么必须使A柱上除了最后一个盘子之外的所有盘子都转移到B柱上。如图所示： 

此时B柱相当于一个“中转站”，这是我们就可以将A柱中最大的盘子转移到C柱当中，转移后如图

 

那么当我们将第二个盘子转移时，A柱就相当于中转站，又经历过一次转移后，剩余n-2个盘子又回到了A柱，如图：

 

那么相当于从新开始，那么我们就可以进行递归，代码如下

 

输出结果如下图

 

 

以上就是今天分享的内容，如果有错误希望各位及时指正😊😊😊。 

欢迎各位提出建议，如果有什么不懂的地方也可评论，我会解答。🌹🌹🌹

Lu_is_hard
关注
  • 7
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
PTA7-17：汉诺塔的非递归实现
黑白灰的猫‘s 博客
03-07 1391
汉诺塔的非递归实现 （25 分） 7-17 汉诺塔的非递归实现 （25 分） 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行，按柱1 -> 柱2的格式输出...
PTA|汉诺塔递归与非递归
最新发布
weixin_39993253的博客
11-26 733
7-1 汉诺塔的非递归实现借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。
【期末】R6-2 汉诺塔问题 (12 分)
技术宅拯救世界
12-29 1795
汉诺塔问题求解：有三根相邻的柱子，假设标号分别为A、B、C，其中A柱子从下到上按金字塔状依次叠放了N个不同大小的圆盘，现要把A柱子上的所有圆盘一次一个地移动到C柱子上，移动的过程中可以借助B柱子做中转，并且每根柱子上的圆盘必须始终保持上小下大的叠放顺序。编写一个函数，输出移动轨迹（提示：用递归函数） 函数接口定义： 函数接口： hanoi(n,a,b,c),print移动轨迹并统计移动次数 n表示要移动的圆盘个数，a,b,c为三根柱子名称，表示将盘子从a移动到c,b为中转柱。 裁判测试程序样例： 测试样
【PTA】 c语言汉诺塔非递归实现
weixin_52078607的博客
04-11 3309
7-1 汉诺塔的非递归实现 (25 分) 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行，按柱1 -> 柱2的格式输出。 输入样例: 3 输出样例: a -> c a -> b c -> b a -> c b -> a b ->
PTA7-10 汉诺塔问题 (20分)
qq_51007706的博客
12-02 4485
本题关键是要运用递归，并把问题抽象 #include<stdio.h> void hanoi(int x,char a[],char b[],char c[]){//汉诺塔函数 if(x==1)//当x=1时，意味着只有一个盘子，此时的方法就是直接从a移到c printf("%s->%s\n",a,c); else{//x不是1 hanoi(x-1,a,c,b);//把除了最底层盘子上的（x-1）个盘子从a移到b prin.
汉诺塔C语言源程序
01-19
汉诺塔简易C语言源程序，可供大家学习参考，以及扩充一下C语言的用途。
高级C语言详解
08-18
47. 汉诺塔源码 231 48. 洗牌算法 234 49. 深入理解C语言指针的奥秘 236 50. 游戏外挂的编写原理 254 51. 程序实例分析-为什么会陷入死循环 258 52. 空指针究竟指向了内存的哪个地方 260 53. 算术表达式的计算 265 ...
汉诺塔 程序代码以及 递归算法解释
07-18
汉诺塔 C语言程序代码 以及 递归算法详解
高级C语言.PDF
06-02
C语言编程常见问题分析 ............................................................................................................ 97 22. C语言编程易犯毛病集合 ..........................................
c语言难点分析整理，C语言
10-24
47. 汉诺塔源码 231 48. 洗牌算法 234 49. 深入理解C语言指针的奥秘 236 50. 游戏外挂的编写原理 254 51. 程序实例分析-为什么会陷入死循环 258 52. 空指针究竟指向了内存的哪个地方 260 53. 算术表达式的计算 265 ...
PTA 数据结构 第二版 习题3.10 汉诺塔的非递归实现 (25分)
Liannai_的博客
03-22 721
深刻理解 汉诺塔问题的算法解决
汉诺塔的递归实现(C语言)
我好像不是大佬 的博客
10-27 688
以递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行，按柱1 -> 柱2的格式输出。 输入样例: 3 输出样例: a -> c a -> b c -> b a -> c b -> a b -> c a -> c 思路：由于是用递归写
数据结构PTA习题：习题3.10 汉诺塔的非递归实现 (25分)
wulila的博客
03-27 2749
习题3.10 汉诺塔的非递归实现 (25分) 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行，按“柱1 -> 柱2”的格式输出。 输入样例: 3 输出...
【C++】汉诺塔的非递归实现（PTA）
weixin_46014378的博客
07-28 1322
题目描述 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行，按柱1 -> 柱2的格式输出。 输入样例: 3 输出样例: a -> c a -> b c -> b a -> c b -> a b -> c a -> c 题目
7-10 汉诺塔问题* （10 分)
亿离的博客
03-27 9605
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。 请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。 输入格式 圆盘数 起始柱 目的柱 过度柱 输出格...
C语言-PTA|递归-汉诺塔
m0_62294708的博客
03-27 1582
汉诺塔（又称河内塔）问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。 僧侣们搬得汗流满面，可惜当n很大时这辈子恐怕就很搬完了。 聪明的你还有计算机帮你完成，你能写一个程序帮助僧侣们完成这辈子的夙愿吗？ 输入格式: 输入金片的个数n (1 <= n <
C++PTA汉诺塔
LittleBiscu1t的博客
04-19 1058
7-5 汉诺塔问题* (10分) 汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。 请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。 输入格式圆盘数 起始柱 目的柱...
汉诺塔问题（C++）
热门推荐
脆殇的博客
08-19 2万+
汉诺塔问题 题目描述 n个圆盘从下面开始按大小顺序摆放在A柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘，求最少的移动步骤。 输入输出格式 输入格式： 输入一个数n，代表A上圆盘的数量 输出格式： 输出若干行，即最少步骤的路径 输入输出样例 输入样例1： 2 输出样例1： A -&gt; B A ...
PTA汉诺（Hanoi）塔问题
Dreams765的博客
03-18 3882
PTA汉诺（Hanoi）塔问题 古代某寺庙中有一个梵塔，塔内有3个座A、B和C，座A上放着64个大小不等的盘，其中大盘在下，小盘在上。有一个和尚想把这64 个盘从座A搬到座B，但一次只能搬一个盘，搬动的盘只允许放在其他两个座上，且大盘不能压在小盘上。现要求用程序模拟该过程，输入一个正整数n，代表盘子的个数，编写函数 void hanoi(int n,char a,char b,char c) 其...
汉诺塔问题用C语言怎么解决
03-04
汉诺塔问题可以使用递归算法来解决，以下是C语言代码示例： ``` #include <stdio.h> void hanoi(int n, char A, char B, char C) { if (n == 1) { printf("%c -> %c\n", A, C); } else { hanoi(n-1, A, C, B); printf("%c -> %c\n", A, C); hanoi(n-1, B, A, C); } } int main() { int n = 3; // 汉诺塔的层数 hanoi(n, 'A', 'B', 'C'); return ; } ``` 以上代码中，hanoi函数使用递归算法解决汉诺塔问题，n表示汉诺塔的层数，A、B、C表示三个柱子的名称。在main函数中，调用hanoi函数解决汉诺塔问题。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值