Question

汉诺塔问题的C语言程序应该怎么写？并请说明一下原因

Answer 1

其实主要就是三个步骤：
第一，把a上的n-1个盘通过c移动到b。
第二，把a上的最下面的盘移到c。
第三，因为n-1个盘全在b上了，所以把b当做a重复以上步骤就好了。



#include<stdio.h>
 
void move(int n,char a,char b,char c)
{
    if(n==1)
        printf("\t%c->%c\n",a,c);    //当n只有1个的时候直接从a移动到c
    else
    {
        move(n-1,a,c,b);            //第n-1个要从a通过c移动到b
        printf("\t%c->%c\n",a,c);
        move(n-1,b,a,c);            //n-1个移动过来之后b变开始盘，b通过a移动到c
    }
}
 
int main()
{
    int n;
    printf("请输入要移动的块数：");
    scanf("%d",&n);
    move(n,'a','b','c');
    return 0;
}

追问

move(n-1,a,c,b); //第n-1个要从a通过c移动到b
printf("\t%c->%c\n",a,c);
move(n-1,b,a,c)
这一部分怎么理解？

追答

你可以简单的理解成：

1. 首先我要把上边n-1个盘子全部从a借助c移动到b上

2. 这样a上还有一个最大的，c上没有，就可以把a上这个移到c上了

3. 这样是不是和原始状态一致了呢？相当于b是原始的a了

4. 因为每一次都是递归执行的，当 move(n-1,a,c,b);   printf("\t%c->%c\n",a,c);执行完之后就已经做到了上述2的状态，那下一步要做的就是把n-1个从b借助a移到c上，让所有的盘子都在c上

追问

是不是类似move(n-1,a,c,b)都要先自己将的递归做完才执行下一步啊？

追答

move(n-1,a,c,b)；执行这个就又进行下一层递归了，直到n=1；才会printf("\t%c->%c\n",a,c);然后才一层一层向上返回。

追问

汉诺塔问题
问题：以三层塔为例，我依照书本的程序运行，结果有红笔处的出入，为什么？我的运行步骤哪里错了？

追答

没看懂你的运行步骤，按照你那写的，第二步A-B 第三步B-A 这不是又回去了吗？

追问

问题解决了，谢谢你了