Question

关于c语言递归调用的经典例题，求跪大神详解 ！

# include <stdio.h>
int main()
{
void hanoi (int n,char one,char two,char three);
init m;
printf("input the number of dish:");
scanf("%d",&m);
printf("the step to move %d dishs:\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)
{
printf("%c-->%c\n",x,y);
}

Answer 1

这是汉诺塔吧。
原理：(总共n个盘子)

1、将第一个位置（起始位置）上的n-1个盘子移到第二个位置上，此时第一个位置只剩第n个盘子
2、将第一个位置上的最后一个盘子（第n个盘子）移到第三个位置（目标位置）上，再将第二个位置上的n-1个盘子移到第三个位置上。
你不需要晓得n-1个盘子如何从一个位置移到另一个位置，让程序做。n-->n-1-->n-2......1，问题不断的小化，当n=1时，直接从第一个位置移到第三个位置，再倒过来推1-->2-->3......-->n。最终问题就会被解决。

hanoi()函数就是将问题小化，使n-->1
move()函数中char x是起始位置,char y是目标位置，即x-->y.用A、B、C来显示盘子是如何移动的