汉诺塔是一个古典的数学问题：有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。

函数递归是函数调用中的难点，但是这类需要用上次循环的结果来做为下次循环的起始条件的时候，用函数的递归却能很快捷的解决问题。

#include <stdio.h>
void hanoi(int n,char a,char b,char c) //定义函数 
{
if(n==1) //如果只有一个，那么只需要从a杆移至c杆； 
{
printf(“%c–>%c\n”,a,c);
}
else //如果有多个 
{
hanoi(n-1,a,c,b); //首先要把n-1个从a杆借助c杆移至b杆； 
hanoi(1,a,b,c); //其次把最大的从a杆移至c杆； 
hanoi(n-1,b,a,c); //最后把n-1个从b杆借助a杆移至c杆； 
}
}
void main()
{
int num=0;
printf(“请输入所要移动的盘子的个数：”);
scanf(“%d”,&num);
hanoi(num,’A’,’B’,’C’);
}