Question

汉诺塔C语言问题

谭浩强老师汉诺塔问题的程序没看懂，希望能给个详细的说明（主要是hanoi函数中one two three与ABC的对应和move函数的定义，看不明白）
#include<stdio.h>
void main()
{
void hanoi(int n,char one,char two,char three);
int m;
printf("input the number of diskes:");
scanf("%d",&m);
printf("The step to moving %d diskes:\n",m);
hanoi(m,'A','B','C');
}
void hanoi(int n,char one ,char two,char three) /*从这里开始就有问题了*/
{
void move(char x,char y);
if(n==1)
move(one,three);
else
{
hanoi(n-1,one,three,two); /*这里是主要疑虑*/
move(one,three)
hanoi(n-1,two,one,three);
}
}

void move(char x,char y) /*为什么move函数只有输出的意义*/
{
printf("%c-->%c\n",x,y);
}

Answer 1

hanoi(m,'A','B','C');这个算法的目的就是将m个积木块，从'A‘柱经过'B'柱移到'C‘柱上
给你照着代码讲吧。
void hanoi(int n,char one ,char two,char three)
{
void move(char x,char y);//声明打印函数
if(n==1) //如果只有一个积木块，直接将这个积木块从A移到C
move(one,three); //打印A->C
else //如果大于一个积木块，
{
hanoi(n-1,one,three,two); //首先将n-1个从A经过C移到B上，此时A上剩最大的一个积木
move(one,three) //将最大的积木从A移到C上，打印A->C
hanoi(n-1,two,one,three); //之后将n-1个从B经过A移到C上，完成。
}
}
整个递归的过程你可以用n=2，n=3在脑力里过一遍就应该没有问题了。
他就是循环调用hanoi这个方法，直到n==1

Answer 2

我初学时，也看不懂，主要是不理解递归思想，好好看看，你按着这个算法用笔画一下每个步骤后的结果，画到最后就看出来是什么回事了。

Answer 3

这个是递归的问题，不要跟踪，注重逻辑。有问题再问