汉诺塔模板

最新推荐文章于 2025-05-03 15:21:04 发布

雨羊

最新推荐文章于 2025-05-03 15:21:04 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏：知识点总结递归

本文链接：https://blog.youkuaiyun.com/y201619819/article/details/75530311

知识点总结同时被 2 个专栏收录

51 篇文章

订阅专栏

递归

2 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔，并通过C语言实现了解决方案。该程序能够展示如何将不同数量的盘子从一个柱子移动到另一个柱子，同时遵循汉诺塔游戏的基本规则。

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

//汉诺塔 
# 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 ) ;                  //否则将n-1个盘子从a借助c移到b 
            printf("%c -> %c\n",a , c) ;                 //输出路径 
            hanoi ( n-1,  b,  a,  c ) ;                  //再将n-1个盘子从b借助a移到c 
        }
  }
int main ()
  {  
      int  n ;
      scanf("%d",&n) ;//n个盘子 
      hanoi ( n,  'a' ,  'b' , 'c' ) ;//将n个盘子从a借助b移到c上 
      return 0;
  }