汉诺塔递归问题
这个问题纠结我好几天了。求大神解决啊。。# 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了？搞不懂。。求解释啊。。
搞不懂。。
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上边）
学习一下
页:
[1]