/*输出汉诺塔移动的步骤*/
#include<stdio.h>
void main()
{
void hanoi(int n,char one,char two,char three);
int m;
printf("input the number of diskes:");
scanf("%d",&m);
printf("The step to moveing %d diskes:\n",m);
hanoi(m,'A','B','C');
}
void hanoi(int n,char one,char two,char three)
{
void move(char x,char y);
if (n==1) move(one,three);
else
{hanoi(n-1,one,three,two); /*这里明白是怎么回事*/
move(one,three);/*这开始就不是很清楚了，希望有人能指点一下下*/
hanoi(n-1,two,one,three);
}
}
void move(char x,char y)
{
printf("%c-->%c\n",x,y);;
}

[此贴子已经被作者于2007-2-10 9:39:38编辑过]

我理解的汉诺原理是这样:
当n=3,目的是把第3个盘子搬到C上A->C,而第3个盘子上还有两个盘子,所以先要把上面的两个盘子搬到B上
A->B,然后才能把第3个盘子搬到C上A->C,最后把B上的的两个盘子搬到C上B->C;
当递归执行时,每次调用函数都假设当事盘在A上最后一层,依次类推.

它其实就是一个递归原理啊
到条件不成立的时候.再一步一步的反回调用点啊

哇,和我一样,我刚开始也是被整的够戗.现在我稍微弄懂了一些,就来说说吧.我就直接说你弄不懂的地方:

"move(one,three);/*这开始就不是很清楚了，希望有人能指点一下下*/"

这句的的意思是这样的:假设我们定义3个放盘子的地方,分别为one,two,three,one上面有n个盘子."mouve(one,three)"的上一句"hanoi(n-1,one,three,two);"说明我们把n-1个盘子通过three移动到two,这时one上面只剩下1个盘子,而three上面没有盘子,这样我们就可以利用语句"move(one,three);"把one上的那个盘子移动到three上面,然后再通过语句"hanoi(n-1,two,one,three);"把two上的盘子都通过one移动到three,这样就达到了我们的要得效果.而怎样把two上的盘子移动到three上呢,那么我们可以继续调用函数,这样就形成递归.

哎,我的表达能力有限,虽然极力想说清楚,但是看来只能到这个水平了,不知道你能不能看动,哈哈.

原理我也明白！只是按这个程序往下想，有点蒙了！不知道这个算法是怎么想出来的！~！
楼上的说的让我有点明白了！！多谢了哈！

不用谢,其实这个问题让我也迷糊了好长时间,反复的想想,然后跟着程序多走几遍就会理解的深刻一些了.哈哈

你运用[逆向推理]想一下,或许会有点收获

谢谢解释!

你们能不能讲清楚点啊。..!
  
  我也晓得原理啊..!
   
 只要一跟程序就晕了..!
   
   有没有详细点的...能跟得上程序的脚步的..!

/********************************************************************************************************************************************
                                                   汉诺塔问题
                                                

********************************************************************************************************************************************/
#include "stdio.h"
void hannuo(int n,char a,char b,char c)
{    if(n==1)
   printf("%d from %c to %c\n",n,a,c);
    else
    {  hannuo(n-1,a,c,b);
       printf("%d from %c to %c\n",n,a,c);
       hannuo(n-1,b,a,c);
    }
}
void main()
{   int n;
  scanf("%d",&n);
  hannuo(n,'x','y','z');
}