[已解决]关于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

#include <stdio.h>
#include <stdlib.h>

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

        return 0;
}


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');
                hanoi(n - 1, x, z, y);
                printf("%d,%c-->%c\n", n, x, z);
                //hanoi(n - 1, 'B', 'A', 'C');
                hanoi(n - 1, y, x, z);
        }
}

跳转到最佳答案楼层

人造人

#include <stdio.h>
#include <stdlib.h>

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

        return 0;
}


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');
                hanoi(n - 1, x, z, y);
                printf("%d,%c-->%c\n", n, x, z);
                //hanoi(n - 1, 'B', 'A', 'C');
                hanoi(n - 1, y, x, z);
        }
}

zhangzhuoming

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

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

人造人

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

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

zhangzhuoming

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

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