汉诺塔

转载于 2016-07-13 21:43:50 发布 · 469 阅读

数据结构与算法专栏收录该内容

59 篇文章

订阅专栏

本文详细介绍了汉诺塔算法的基本步骤及其递归实现方法，并通过C语言代码示例展示了如何解决汉诺塔问题。该算法将复杂问题分解为更小规模的子问题，通过递归调用自身来解决。

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

汉诺塔的算法就3个步骤：

第一，把a上的n-1个盘通过c移动到b。第二，把a上的最下面的盘移到c。第三，因为n-1个盘全在b上了，所以把b当做a重复以上步骤就好了。所以算法看起来就简单多了。不过，思考过程还是很痛苦的，难以理解。递归中会保存数据的好处在这里又得到体现，太神奇了。

// 汉诺塔 
# include  < stdio.h >
void hanoi ( int n, char a,  char b,  char c )
  {  if  ( n >= 1 )
         {  hanoi ( n-1,  a,  c,  b ) ;
             printf(“%c --> %c\n”, a , c) ;
             hanoi ( n-1,  b,  a,  c ) ;
          }
  }
void main ()
  {  int  n ;
      printf( " Input the number of diskes:\n “) ;
      scanf(“%d”,&n) ;
      hanoi ( n,  'A' ,  'B' , 'C' ) ;
  }

演示PPT下载http://download.youkuaiyun.com/detail/liuweiyuxiang/9575476