1317 - 汉诺塔问题

汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成，编号越小盘子越小。开始时，这n个圆盘由大到小依次套在a柱上。要求把a柱上n个圆盘按下述规则移到c柱上：

①一次只能移一个圆盘，它必须位于某个柱子的顶部；

②圆盘只能在三个柱子上存放；

③任何时刻不允许大盘压小盘。

将这n个盘子用最少移动次数从a柱移动到c柱上，输出每一步的移动方法。

<br />

只有一行，一个整数n(1<=n<=20),表示盘子的数量。

输出若干行，每一行的格式是“步数.Move 盘子编号 from 源柱 to 目标柱”。