汉诺塔游戏（Python）

一、题目：有三个柱子A、B、C，A柱上有大小不等的三个圆盘N个，较大的圆盘在上，较小的圆盘在下，要求把A柱的圆盘全部挪到C柱上，保持大盘在下，小盘在上规律（可借助柱），每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面，请输出移动过程。

二、分析：

如果只有一个盘子，直接将盘子从A柱挪到C柱，即A->C

如果有两个盘子，移动顺序则为，将A->B，A->C，B->C

如果有三个盘子，移动顺序则为，将A->C，A->B，C->B，A->C，B->A，B->C，A->C

以此类推，但我们并不知道究竟A柱上有多少个盘子，所以无法通过直接输出。所以我们假设盘子总共有两个，一个为N-1的一堆，一个为最后一个盘子，即N盘。