汉诺塔解法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;}