C语言函数递归求解汉诺塔问题（代码＋图示过程讲解）

原创已于 2024-11-09 15:13:32 修改 · 341 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #游戏

于 2024-11-09 13:11:04 首次发布

‌‌汉诺塔（Tower of Hanoi）是一个源于‌印度古老传说的益智玩具或游戏。‌ 根据传说，‌大梵天创造世界时，在三根金刚石柱子上按照大小顺序摞着64片‌黄金圆盘，要求将这些圆盘按顺序移动到另一根柱子上，且大圆盘不能放在小圆盘上面。这个游戏由‌法国数学家‌爱德华·卢卡斯在1883年发明，并成为一种流行的益智游戏。‌

玩法和规则
汉诺塔的玩法是将一个木桩上的圆盘转移到另一个木桩上，每次只能移动一个圆盘，且大圆盘不能放在小圆盘上面。常见的汉诺塔游戏包括三个木桩和多个不同大小的圆盘，玩家需要通过移动圆盘来完成目标。

代码（本人编辑器vs）

相信你看完像我一开始一样一头雾水根本不知道运行过程什么样的

其实在小小的递归代码里有这更为复杂的计算（递归的优势）

接下来为运行过程展示以num=3为例 ***注意传参的变化

函数递归主要在于思维想好内在的逻辑计算公式等这部分明白问题也就迎刃而解

运行结果如下

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

刘大望

关注关注

10
点赞
踩
7

收藏

觉得还不错? 一键收藏
5
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

c++实现汉诺塔（图文并茂）

lijingheng66的博客

07-13

7907

手把手教你c++解决汉诺塔问题

【C++算法】汉诺塔问题

qq_59554113的博客

02-17

1533

汉诺塔是非常经典的递归问题，我们先考虑只有三个盘子的情况，现在有ABC三个柱子，A上有三个盘子，我们要把A上的三个盘子移动到B上，那么就可以先把A上的一个盘子移动到B上，再把A上的一个盘子移动到C上，然后把B上的一个盘子移动到C上，然后把A上的一个盘子移动到B上，然后把C上的一个盘子移动到A上，然后把C上的一个盘子移动到B上，然后把A上的一个盘子移动到B上。汉诺塔编程，设 a,b,c 是 3 个塔座。开始时，在塔座 a 上有⼀叠共 n 个圆盘，这些圆盘⾃下⽽上，由⼤到⼩地叠在⼀起。

5 条评论您还未登录，请先登录后发表或查看评论

6 条评论

2401_88832847 2024.11.10
切切切

刘大望 2024.11.09
//代码 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> void move(int num, char X, char Y) //move函数要在前来定义否则hanoi函数调用时会显示move函数未定义 { printf("将第%d个盘子从%c移动到%c\n", num, X, Y); } void hanoi(int num, char X, char Y, char Z) { if (num == 1) move(num, X, Z);//只有一个的时候直接移动由A到C else { hanoi(num - 1, X, Z, Y);//num-1个盘子从A移动到B move(num, X, Z);//将最下面的盘子移动到C hanoi(num - 1, Y, X, Z);//num-1个盘子从B移动到C } } int main() { int num = 0;//移动盘子的个数 scanf("%d", &num); hanoi(num, 'A', 'B', 'C'); return 0; }
- 2401_87124601回复刘大望 2024.11.09
  明白了明白了，博主太厉害了！