C语言实现汉诺塔（递归法）

cleverlemon

于 2019-11-05 09:59:13 发布

阅读量785

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c语言文章标签：递归

本文链接：https://blog.youkuaiyun.com/cleverlemon/article/details/102910210

c语言专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了汉诺塔问题的数学逻辑与递归算法，并提供了完整的C语言实现代码。汉诺塔问题是一种经典的递归问题，涉及到如何在遵循特定规则的情况下，将一系列不同大小的圆盘从一根柱子移动到另一根柱子。

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

有三根柱子A，B，C，A柱子上从下到上依次摆放着由大到小的n个圆盘，要求把圆盘从下面开始按大小顺序重新摆放在另一根柱子C上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

#include<stdio.h>
int g_count=0;   //总共移动次数
void Move(char x,char y)
{
 g_count++;
 printf("%c->%c\n",x,y);
}
void Hanoi(int n,char a,char b,char c)  //n为圆盘个数，a，b，c为三根柱子
{
 if(n==1)
 {
  Move(a,c);  //只有一个圆盘时，只需将圆盘从a上移到c上
 }
 else
 {
  Hanoi(n-1,a,c,b);  //将n-1个圆盘从a通过c移到b上
  Move(a,c); //将最后剩的一个圆盘从a移到c上
  Hanoi(n-1,b,a,c);  //将b上的n-1个圆盘从b通过a移到c上
 }
}
int main()
{
 Hanoi(4,'A','B','C'); //测试用例
 printf("总共移%d次\n",g_count);
 return 0;
}