汉诺塔基本思想为无论是多少盘子
都通过递归转换成只有2个盘子的情况进行移动
（基本规则，所有碟子从上到下依次增大，移动时大盘子不能放在小盘子上面，且一次只能
移动一个盘子）
此代码参照下图

（目标是将盘子从A全部移动到C）
源代码：

#include<stdio.h>#include<stdlib.h>void Move(char a, char b)//显示移动过程{ printf("%c==>%c\n", a, b);}void Hanoi(int n, char a, char b, char c){ if (n == 1) { Move(a, b);//最小盘子从A到B } else { Hanoi(n - 1, a, c, b); Move(a, c);//大盘子从A到C Hanoi(n - 1, b, a, c); }}int main(){ int n; printf("请输入盘子数：\n"); scanf("%d", &n); Hanoi(n, 'A', 'B', 'C'); system("pause"); return 0;}