Description

相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

Input Format

A杆上的金盘数n（1<=n<=10）

Output Format

按格式输出将A杆上的全部金盘移动到C杆最少步数的移动过程，每步过程占一行。 格式：[移动次数] move 金盘序号 # from 杆序号 to 杆序号。 如第一次移动需要把1号金盘从A杆移动到B杆：[1] move 1 # from A to C

3​

[1] move 1 # from A to C 
[2] move 2 # from A to B 
[3] move 1 # from C to B 
[4] move 3 # from A to C 
[5] move 1 # from B to A 
[6] move 2 # from B to C 
[7] move 1 # from A to C​

Source

递归