不知哪位大神能给我详细讲解一下汉诺塔，最好附上代码！拜托了，各位！

还是c语言论坛人气高！自己顶一下！刚才分散了，所以分不高，还请各位大神指点一下！

路过

书中自有详细解

你百度一下汉诺塔，写一个递归函数，解决！

这是一个简单的递归，就是反复调用的意思，慢慢理解，多做些题，

#include <stdio.h>
int main()
{
  void yidong(int n,char one,char two,char three);         // 对yidong函数的声明
  int m;
  printf("input the number of diskes:");
  scanf("%d",&m);
  printf("The step to move %d diskes:\n",m);
  hanoi(m,'A','B','C');
}

void yidong(int n,char one,char two,char three)          // 定义yidong函数 
    // 将n个盘从one座借助two座,移到three座
 {
  void move(char x,char y);       // 对move函数的声明
  if(n==1)
     move(one,three);
  else
    {
    yidong(n-1,one,three,two);
     move(one,three);
     yidong(n-1,two,one,three);
    }

 }


 void move(char x,char y)           //  定义move函数
 {
   printf("%c-->%c\n",x,y);

 }

anoi(n,a,b,c)
int n;
char a,b,c;
{if (n==1) printf("%c-->%c\n",a,c);
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}
}
我给你详细解释下这个程序中的代码吧。我也是刚学，希望对你有用。可能有些不好之处，还希望谅解。
先说下这个问题的整体思想：
1，如果只有1个盘，那么就直接把这个盘从A移动到C上。
2，如果存在两个盘，那么先把第一个盘移动到B上，在把最下面一个盘移动到C上，在把B上的盘移动到C上。
3，这样，我们可以得出一个结论，如果存在N个盘，可以先把上面N-1个盘通过C 移动到B上，然后把第N个盘移动到C上， 再把B上的N个盘通过A移动到C上。

if (n==1) printf("%c-->%c\n",a,c);
这一句，表示只有1个盘子的时候，那么就是把第一个盘子直接移到第三个盘子上。
else {hanoi (n-1,a,c,b);
如果超过一个盘字，则需要先把N-1个盘子通过C 移动到B上。
printf ("%c-->%c\n",a,c);
把剩下的第N个盘，从A移动到C上。

hanoi (n-1,b,a,c);}
再把剩下的在B上的N-1个盘，通过A移动到C上。

这属于一个递归算法。
现在，N=3。
我们看下程序怎么运行的。
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}

N=3，也就是开始程序会执行
hanoi (2,a,c,b);这句语句。

再看，2还是大于1，所以
程序会继续运行。 注意，这里，为hanoi (2,a,c,b);  C和B 换了位置。
hanoi (2,a,c,b);
我们把数字代入，得出。
根据 N=2，C和B 互换。以及下面的代码，得出
````````````````````````````````````````````````
hanoi(n,a,b,c)
int n;
char a,b,c;
{if (n==1) printf("%c-->%c\n",a,c);
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}
}

```````````````````````````````````````````````
hanoi(2,a,c,b)
int n=2;
char a,c,b;
{if (n==1) printf("%c-->%c\n",a,b);
else {hanoi (1,a,b,c);
printf ("%c-->%c\n",a,b);
hanoi (1,c,a,b);}
}  /  这并不是正确的代码，只是为了得出答案而写的一些数据。/
这样， 我们可以看出，程序会先执行
else {hanoi (1,a,b,c);
所以，开始会先输出A  C（中间的符号省略，以下也一样）
然后，再输出
printf ("%c-->%c\n",a,b);   A B
接着，执行
hanoi (1,c,a,b);}      这时候，就是C B了。

也就是说 hanoi(2,a,c,b)  的输出为  AC  AB  CB
你的问题就已经解决了。
接下来再返回第一层：
现在，N=3。
我们看下程序怎么运行的。
else {hanoi (n-1,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (n-1,b,a,c);}

这时候，我们再把数字代进去。
现在，N=3。
我们看下程序怎么运行的。
else {hanoi (2,a,c,b);
printf ("%c-->%c\n",a,c);
hanoi (2,b,a,c);}

根据上面的结论
/  也就是说 hanoi(2,a,c,b)  的输出为  AC  AB  CB  /
可以看出，先执行第一条语句：
else {hanoi (2,a,c,b);
则输出   AC  AB  CB
再执行第二条语句：
printf ("%c-->%c\n",a,c);
输出  AC
然后执行第三条
hanoi (2,b,a,c);}
根据这里，/  也就是说 hanoi(2,a,c,b)  的输出为  AC  AB  CB  /
字母进行替代后，A变B，C变A B变C。
所以输出的AC  AB  CB 则为  

BA  BC  AC
所以，最终的结果为  AC AB CB AC BA BC AC
中间可能有很多废话，可以不看。
这样算下去，不管多少层都能推算出来，可复杂度会高得难以想像。

谢了，我就是纠结在每一步如果人来移具体如何移，可忘了它是递归，钻牛角尖了！

强。