汉诺塔问题

简单的说就是有A，B，C三个基座，要将A座上的盘子移动到B座，在移动的过程中3个基座上的盘子都必须保持大盘在下，小盘在上，可以利用C座做辅助。

记得大一的时候，怎么都不太懂，那个时候好像题目都没太读懂，然后不理解递归，就一直害怕这个。

我们把n个盘子抽象地看作是“两个盘子”，上面一个由1~n-1号组成，下面一个就是第n号盘子，移动过程如下：

1.先把上面一个盘子以A基座为起点借助B基座移动到C基座，

2.把下面一个盘子从A基座移动到B基座，

3.再把C基座上的一个盘子借助A基座移动到B基座。

#include<stdio.h>
void hanoi(int n, char a,char b,char c);
int main()
{
int n;
scanf("%d", &n);
hanoi(n, 'A', 'B', 'C');
}

void hanoi(int n, char a, char b, char c)
{
if (n > 0)
{
hanoi(n - 1, a, c, b);
printf("Move dish %d from pile %c to %c.\n", n, a, b);
hanoi(n - 1, c, b, a);
}
}