关于C语言汉诺塔的疑惑。。。。。代码结果不对
对于汉诺塔的递归问题，理解还不是很透彻，但是好歹硬掰出来了代码，但是在曾说大于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
#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);
}
} 人造人 发表于 2017-4-2 15:56
这是因为什么呢？不应该在递归中赋值？ zhangzhuoming 发表于 2017-4-2 15:59
这是因为什么呢？不应该在递归中赋值？
看来你还是没有理解递归，没有理解汉诺塔 人造人 发表于 2017-4-2 16:11
看来你还是没有理解递归，没有理解汉诺塔
之前光想着换柱子了，忽略了递归是调用自身的，而且感觉在第二层还能想象一下，到了第三层就迷糊了
页:
[1]