递归问题

栀子花开年夏年

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 moving %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);
}
红色的部分是怎么运行的?谁能帮忙解答下

栀子花开年夏年

沙发自己的

只爱你一人

（我是学C++的，那个move()函数不知道是输出啥！C++中函数声明都在主函数外面）
无聊中……着给你解释下：
假如输入一个数为3
那么带入函数为 hanoi（3，‘A’，‘B’，‘C’）
if(n==1)为递归调用链，现在n=3
所以－〉else
再一次带入函数为
hanoi(3-1,‘A’，‘C’，‘B’)(这里的one=A,two=C,three=B)
      n=2所以－>else
      hanoi(2-1,‘A’，‘B’，‘C’)
            n=1递归结束－>move（‘A’，‘C’）
      move（‘A’，‘B’）
      hanoi(2-1,‘C’，‘A’，‘B’)
            n=1递归结束－>move（‘C’，‘B’）
move（‘A’，‘C’）
hanoi(3-1,‘B’，‘A’，‘C’)(这里的one=B,two=A,three=C)
      n=2所以－>else
      hanoi(2-1,‘B’，‘C’，‘A’)
           n=1递归结束－>move（‘B’，‘A’）
      move（‘B’，‘C’）
      hanoi(2-1,‘A’，‘B’，‘C’)
           n=1递归结束－>move（‘A’，‘C’）

仰望天上的光

递归的精髓就是：假设已经知道了用规模小于n的问题的解，用这些解来解答规模为n的问题。知道这点后，你就要知道，红色部分不需要你去管它是怎么执行的。（当然你也可以管，然后会发现过程非常的麻烦，并且“自豪”地认为这样分析一遍很厉害，不过从此以后你就只能慢慢地用这种土方法看别人写的递归程序，你自己就永远也写不出递归程序。学递归最重要的一点就是要勇于假设规模小于n的问题答案自己都知道了，并且坚决不去想到底是怎么知道的）

栀子花开年夏年

只爱你一人 发表于 2013-7-22 15:27

                               
登录/注册后可看大图

（我是学C++的，那个move()函数不知道是输出啥！C++中函数声明都在主函数外面）
无聊中……着给你解释下： ...

谢谢哈，好像有点理解了，再去想想