汉诺塔（Hanoi）是必须用递归方法才能解决的经典问题。它来自于印度神话。上帝创造世界时作了三根金刚石柱子，在第一根柱子上从下往上按大小顺序摞着64片黄金圆盘，如图7-3所示。上帝命令婆罗门把圆盘从下

#include
void Hanoi(int n, char a, char b, char c);
void Move(int n, char a, char b);
int main()
{
int n;
printf(“Input the number of disks:”);
scanf("%d", &n);
printf(“Steps of moving %d disks from A to B by means of C:\n”, n);
Hanoi(n, ‘A’, ‘B’, ‘C’); /调用递归函数Hanoi()将n个圆盘借助于C由A移动到B/
return 0;
}
/* 函数功能：用递归方法将n个圆盘借助于柱子c从源柱子a移动到目标柱子b上 /
void Hanoi(int n, char a, char b, char c)
{
if (n == 1)
{
Move(n, a, b); / 将第n个圆盘由a移到b /
}
else
{
Hanoi(n - 1, a, c, b); / 递归调用Hanoi()，将第n-1个圆盘借助于b由a移动到c*/
Move(n, a, b); /* 第n个圆盘由a移到b /
Hanoi(n - 1, c, b, a); /递归调用Hanoi()，将第n-1个圆盘借助于a由c移动到b/
}
}
/ 函数功能： 将第n个圆盘从源柱子a移到目标柱子b上 */
void Move(int n, char a, char b)
{
printf(“Move %d: from %c to %c\n”, n, a, b);
}