[已解决]关于C语言汉诺塔的疑惑。。。。。代码结果不对

zhangzhuoming

对于汉诺塔的递归问题，理解还不是很透彻，但是好歹硬掰出来了代码，但是在曾说大于2时，结果就出问题了：
原代码：
#include<stdio.h>

void hanoi(int n, char x, char y, char z);
void main()
{
        hanoi(3, 'A', 'B', 'C');
        system("pause");
}


void hanoi(int n, char x, char y, char z)
{
        if (n == 1)
                printf("%d,%c-->%c\n", n,x,z);
        else
        {
                hanoi(n - 1, 'A', 'C', 'B');
                printf("%d,%c-->%c\n", n, x, z);
                hanoi(n - 1, 'B', 'A', 'C');
        }
}

2层时的结果（正常）：
1,A-->B
2,A-->C
1,B-->C
请按任意键继续. . .

但是到了3层的结果：
1,A-->B
2,A-->B
1,B-->C
3,A-->C
1,A-->B
2,B-->C
1,B-->C
请按任意键继续. . .

这...........到了第二步就出来问题，在网上看了一下，基本的思路或步骤没有差异，大神们，到底是哪出了问题？用的是vs2015

最佳答案

月排行榜 / 总排行榜

人造人

2017-4-2 15:56:18

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void hanoi(int n, char x, char y, char z);
   
5. int main(void)
   
6. {
   
7.         hanoi(3, 'A', 'B', 'C');
   
8.         system("pause");
   
9. 
   
10.         return 0;
    
11. }
    
12. 
    
13. 
    
14. void hanoi(int n, char x, char y, char z)
    
15. {
    
16.         if(n == 1)
    
17.                 printf("%d,%c-->%c\n", n, x, z);
    
18.         else
    
19.         {
    
20.                 //hanoi(n - 1, 'A', 'C', 'B');
    
21.                 hanoi(n - 1, x, z, y);
    
22.                 printf("%d,%c-->%c\n", n, x, z);
    
23.                 //hanoi(n - 1, 'B', 'A', 'C');
    
24.                 hanoi(n - 1, y, x, z);
    
25.         }
    
26. }

复制代码

跳转到最佳答案楼层

人造人

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void hanoi(int n, char x, char y, char z);
   
5. int main(void)
   
6. {
   
7.         hanoi(3, 'A', 'B', 'C');
   
8.         system("pause");
   
9. 
   
10.         return 0;
    
11. }
    
12. 
    
13. 
    
14. void hanoi(int n, char x, char y, char z)
    
15. {
    
16.         if(n == 1)
    
17.                 printf("%d,%c-->%c\n", n, x, z);
    
18.         else
    
19.         {
    
20.                 //hanoi(n - 1, 'A', 'C', 'B');
    
21.                 hanoi(n - 1, x, z, y);
    
22.                 printf("%d,%c-->%c\n", n, x, z);
    
23.                 //hanoi(n - 1, 'B', 'A', 'C');
    
24.                 hanoi(n - 1, y, x, z);
    
25.         }
    
26. }

复制代码

zhangzhuoming

人造人 发表于 2017-4-2 15:56

这是因为什么呢？不应该在递归中赋值？

人造人

zhangzhuoming 发表于 2017-4-2 15:59
这是因为什么呢？不应该在递归中赋值？

看来你还是没有理解递归，没有理解汉诺塔

zhangzhuoming

人造人 发表于 2017-4-2 16:11
看来你还是没有理解递归，没有理解汉诺塔

之前光想着换柱子了，忽略了递归是调用自身的，而且感觉在第二层还能想象一下，到了第三层就迷糊了