HUSTOJ

Problem1838--汉诺塔问题（python）

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Submit

有N个圆盘，依半径大小（半径都不同），自下而上套在A柱上，每次只允许移动最上面一个盘子到另外的柱子上去（除A柱外，还有B柱和C柱，开始时这两个柱子上无盘子），但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况，现要求设计将A柱子上N个盘子搬移到C柱去的方法。

一个正整数N，N不超过16。

多行，每行输出盘子的一步移动步骤；

移动步骤的格式为"X a-->c"，X表示第几块，a-->c表示将A柱移动到c柱。

（注意输出格式中的空格，参考输出样例）

1 A -> C
2 A -> B
1 C -> B
3 A -> C
1 B -> A
2 B -> C
1 A -> C

python递归

Submit