Problem
拼图“河内塔”;由编号为 1、2、3 的三个杆组成。一个由 n 个不同直径的圆盘组成的金字塔按直径从小到大的顺序放在杆 1 上。圆盘一次可以从一根杆转移到另一根杆，而圆盘不能放在直径较小的圆盘上。需要以最少的转移次数将整个金字塔从第1杆转移到第3杆。
编写一个解决难题的程序；对于给定数量的磁盘，n 以 a b c 的格式打印一系列排列，其中 a —移动磁盘的编号，b —从中移除该圆盘的杆的编号，c —放置此圆盘的杆数。
例如，第 1 2 3 行表示将 1 号光盘从 2 号针移动到 3 号针。一条命令打印在一行上。圆盘按直径递增的顺序从 1 到 n 编号。
输入
输入一个自然数 n ( 0 < n < 11)。
输出
程序应显示从给定数量的磁盘重新排列金字塔的最小（根据执行的操作数）方式。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
2 |
1 1 2
2 1 3
1 2 3
|
Запрещенные операторы: for; while; until