学习 Hanoi 塔算法

最新推荐文章于 2022-01-13 13:35:54 发布

「已注销」

最新推荐文章于 2022-01-13 13:35:54 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_40422846/article/details/87901617

算法学习专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一段使用C语言实现的汉诺塔算法代码，通过递归方式解决汉诺塔问题，演示了如何从一个柱子上的多个盘子移动到另一个柱子的过程，并详细展示了每次移动的步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C 语言代码如下：

#include <stdio.h>
void Hanoi(int n, char a,char b,char c);
void Move(int n, char a, char b);
int count;
int main()
{
int n=8;
printf("汉诺塔的层数:\n");
scanf(" %d",&n);
Hanoi(n, 'A', 'B', 'C');
return 0;
}
void Hanoi(int n, char a, char b, char c)
{
if (n == 1)
{
Move(n, a, c);
}
else
{
Hanoi(n - 1, a, c, b);
Move(n, a, c);
Hanoi(n - 1, b, a, c);
}
}
void Move(int n, char a, char b)
{
count++;
printf("第%d次移动 Move %d: Move from %c to %c !\n",count,n,a,b);
}

结果如下：

汉诺塔的层数:
3
第1次移动 Move 1: Move from A to C !
第2次移动 Move 2: Move from A to B !
第3次移动 Move 1: Move from C to B !
第4次移动 Move 3: Move from A to C !
第5次移动 Move 1: Move from B to A !
第6次移动 Move 2: Move from B to C !
第7次移动 Move 1: Move from A to C !