[已解决]汉诺塔递归问题

阿臣

这个问题纠结我好几天了。求大神解决啊。。

1. # include <stdio.h>
   
2. 
   
3. void hannuota (int n, char a, char b, char c)
   
4. {
   
5.         printf ("11111\n");
   
6.         if (1 == n)
   
7.         {
   
8.                 printf ("2222222\n");
   
9.                 printf ("%c->%c\n", a, c);
   
10.         }
    
11.         else
    
12.         {
    
13.                 printf ("333333\n");
    
14.                 hannuota (n-1, a, c, b);
    
15.                 printf ("44444444\n");
    
16.                 printf ("%c->%c\n", a, c);
    
17.                 printf ("55555\n");
    
18.                 hannuota (n-1, b, a, c);
    
19.                 printf ("666666\n");
    
20.         }
    
21.         printf ("ggggggggg\n");
    
22.         return ;
    
23. }
    
24. 
    
25. int main (void)
    
26. 
    
27. {
    
28.         int n;
    
29.         char a = 'a';
    
30.         char b = 'b';
    
31.         char c = 'c';
    
32.         printf ("请输入要移动盘子的个数：");
    
33.         scanf ("%d", &n);
    
34.         hannuota (n, 'a', 'b', 'c');
    
35. 
    
36.         return 0;
    
37. }
    

复制代码

我画圈的不是应该和上一行一样吗，只不过n-1了，为什么压栈是acb，第二次压栈的时候就是abc了？搞不懂。。 ...

我画圈的不是应该和上一行一样吗，只不过n-1了，为什么压栈是acb，第二次压栈的时候就是abc了？搞不懂。。求解释啊。。

最佳答案

月排行榜 / 总排行榜

雪是梅之香

2015-1-17 10:00:46

hannuota (n-1, a, c, b);   指的是将a上边的盘子除了最下面的一个，其余的都移到b上边（a是初始位置，b是过度，c是目标位置）printf ("%c->%c\n", a, c);(是将a上剩下的最后一个盘子移到c上面，此时盘子的分布是，a上面没有盘子，b上边有n-1个盘子，c上边有一个最大号的盘子)
hannuota (n-1, b, a, c);（这一步就是将b上边的盘子移到c上边，就算完成目标了，将a上的盘子全部移到c上边）

跳转到最佳答案楼层

阿臣

搞不懂。。

雪是梅之香

hannuota (n-1, a, c, b);   指的是将a上边的盘子除了最下面的一个，其余的都移到b上边（a是初始位置，b是过度，c是目标位置）printf ("%c->%c\n", a, c);(是将a上剩下的最后一个盘子移到c上面，此时盘子的分布是，a上面没有盘子，b上边有n-1个盘子，c上边有一个最大号的盘子)
hannuota (n-1, b, a, c);（这一步就是将b上边的盘子移到c上边，就算完成目标了，将a上的盘子全部移到c上边）

zjc7836

学习一下