递归函数——————汉诺塔问题

最新推荐文章于 2024-09-11 09:11:25 发布

原创最新推荐文章于 2024-09-11 09:11:25 发布 · 365 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C语言同时被 2 个专栏收录

52 篇文章

订阅专栏

算法

32 篇文章

订阅专栏

本文介绍了一个经典的递归算法案例——汉诺塔问题，并提供了完整的C语言实现代码。通过递归调用的方式实现了将不同数量的圆盘从一个柱子移动到另一个柱子的过程，展示了递归算法的魅力。

/********************************
递归函数——————汉诺塔问题

********************************/

#include <stdio.h>
void Move(int n,char a,char b);
void Hanoi(int n,char a,char b,char c)
{
   if(n==1)
   {
       Move(n,a,b);
   }
   else{
       Hanoi(n-1,a,c,b); //递归调用将第n-1个借助B从a移到C
       Move(n,a,b);   //第n个圆盘由A移到b
       Hanoi(n-1,c,b,a);   //借用A从C移到B
   }
}

void Move(int n,char a,char b)
{
   printf("Move %d:from %c to %c\n",n,a,b);
}

int main()
{
   int n;
   printf("Input the number of disks:");
   scanf("%d",&n);
   printf("moving %d disks from a to b:\n",n);
   Hanoi(n,'A','B','C');
   return 0;
}