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

阿臣

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

# include <stdio.h>

void hannuota (int n, char a, char b, char c)
{
        printf ("11111\n");
        if (1 == n)
        {
                printf ("2222222\n");
                printf ("%c->%c\n", a, c);
        }
        else
        {
                printf ("333333\n");
                hannuota (n-1, a, c, b);
                printf ("44444444\n");
                printf ("%c->%c\n", a, c);
                printf ("55555\n");
                hannuota (n-1, b, a, c);
                printf ("666666\n");
        }
        printf ("ggggggggg\n");
        return ;
}

int main (void)

{
        int n;
        char a = 'a';
        char b = 'b';
        char c = 'c';
        printf ("请输入要移动盘子的个数：");
        scanf ("%d", &n);
        hannuota (n, 'a', 'b', 'c');

        return 0;
}

我画圈的不是应该和上一行一样吗，只不过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

学习一下