c语言题目,关于河内之塔的问题。。。
发布网友
发布时间：2024-10-22 09:48
共4个回答
热心网友
时间：2024-11-08 13:56
感觉你好像理解错了，在main中调用时，应该用hanoi(n, 'A', 'B', 'C');
如果你还是不理解的话，建议把void hanoi(int n, char A, char B, char C)写成void hanoi(int n, char from, char buffer, char to)。
然后是你的问题没看懂。
“为什么n=2的时候结果是，
a to c
a to b
c to b”
这个就是你调用的正确结果啊，把2个盘子从A挪到B，把C当作中转。
“我看运行应该是先
（2，a,c,b）
调用（1，a,c,b）” //好像你这理解错了，第一次递归后两个参数交换位置
//下面的就不懂你在问什么了。
(move 1,a to b)
(1,b,a,c)
在调用n==1时的情况呀！
//不懂再追问追问怎么就：第一次递归后两个参数交换位置
不理解，怎么换位置的
追答#include
#include
//你要先理解汉诺塔的模型
//面前从左到右分别是A,B,C这3个位置
//我把你主函数改了，假设n个盘子在A，要全部挪到C去
//将n个盘子从“位置from”挪到“位置to”上
//需要的话，用中间的“位置buffer”中转
int hanoi(int n, char from, char buffer, char to) {
if(n == 1) {
//将1一个盘子从“位置from”挪到“位置to”，就可以直接挪动
printf("Move sheet %d from %c to %c\n", n, from, to);
//挪完了，本次递归就要返回上一层
return 0;
}
else {
//有n个盘子需要从“位置from”挪到“位置to”
//利用递归，将上面n-1个盘子，先挪到“位置buffer”
hanoi(n-1, from, to, buffer);
//上面的n-1个盘子已经都放到“位置buffer”
//所以将第n个盘子，直接挪到 “位置to”
printf("Move sheet %d from %c to %c\n", n, from, to);
//但是现在上面n-1个盘子还都在“位置buffer”
//需要把它们放到最终的位置上
hanoi(n-1, buffer, from, to);
//返回调用本函数的地方
return 0;
}
}
int main(int argc, char *argv[])
{
int n;
printf("input number of the plates:");
scanf("%d",&n);
while(n){
hanoi(n, 'A', 'B', 'C');
printf("请输入盤数：");
scanf("%d", &n);
}
system("PAUSE");
return 0;
}
热心网友
时间：2024-11-08 13:56
这里输出的是第一次调用时的2，A to b，然后调用hanoi(n-1,B, A, C);这是第三次调用，并且还是嵌在第一次调用的程序中，所以这里的函数hanoi(int n, char A, char B, char C)中的n=1,A='c',B='A',C='b'
这事进入执行的if（n==1）语句输出1，c to b。然后跳出第三次调用，最后跳出第一次调用追问朋友，谢谢你的解答，我还是不太清楚是：从开始 的A='A',B='c',C='b'，变换到A='A',B='b',C='c'，在变换到,A='c',B='A',C='b'
。。。。。这个比较的郁闷
热心网友
时间：2024-11-08 13:57
hanoi(int n, char A, char B, char C)
将'A','c','b'传递进去
开始的时候执行else中的 hanoi(n-1, A, C, B);
打印第一句
printf("Move sheet %d from %c to %c\n", n, A, C);
此时的A C 是上面的AB上面的AB又是最上面的 'A''c'
显然得到结果为
Move sheet 1 from A to c
Move sheet 2 from A to b
Move sheet 1 from c to b
建议将hanoi(n, 'A', 'c', 'b');
改为hanoi(n, 'A', 'B', 'C');好理解些
热心网友
时间：2024-11-08 13:57
