汉诺塔解法C语言实现

/*汉诺塔的玩法：
* 游戏的规则：将A柱上的盘子移动到C柱上，大盘必须在小盘之上。
* 1 当A柱上只有一个盘子的时候，直接移动到C柱上；
* 2 当A柱上有两个盘子的时候，
*   将A柱上的1盘(从上到下编号)移动到B柱，
*   将A柱上的2盘移动到C柱，
*   将B柱上的1盘移动到C柱；
*   (将A上的1~n-1盘---->B柱，将A柱上n---->C柱，B柱上的1~n-1盘---->C柱)
* 3 当A柱上有三个盘子的时候，将A柱上的1~2盘移动到B柱，
*   将A柱上的3盘移动到C柱，
*   将B柱上的1~2盘移动到C柱
*   (将A上的1~n-1盘---->B柱，将A柱上n---->C柱，B柱上的1~n-1盘---->C柱)
* n 当A柱上有n个盘子的时候，将A柱上的1~n-1盘移动到B柱，
*   将A柱上的n盘移动到C柱，
*   将B柱上的1~n-1盘移动到C柱。
*   (将A上的1~n-1盘---->B柱，将A柱上n---->C柱，B柱上的1~n-1盘---->C柱)
* */

#include<stdio.h>

void Hanoi(int count,char a,char b,char c){
if(count == 1){
printf("FROM %c TO %c\n",a,c);
}else
{
Hanoi(count-1,a,c,b);
printf("FROM %c TO %c\n",a,c);
Hanoi(count-1,b,a,c);
}
}
int main(){
printf("please input the number of Hanoi:");
int n;
scanf("%d",&n);
Hanoi(n,'A','B','C');
return 0;
}