1290 : 汉诺塔

时间限制Time Limit
1 秒Sec
内存限制Memory Limit
128 兆MB
提交次数Submitted
398 次Times
通过次数Solved
291 次Times

题目描述Description

汉诺塔游戏有三根柱子 \(A\)、 \(B\)、 \(C\), \(A\) 柱子上有 \(n\)个大小不同的盘子,将所有的盘子移动到另一根柱子上,在移动过程中,任何时候都不能让大盘子在小盘子上面.

输入格式Input

最初\(A\)柱子上盘子个数\(1 \leq n \leq 10\).

输出格式Output

“A to C”这样的指令表示把 \(A\)最顶部的盘子挪到 \(C\)的最顶部,以该格式每行一条指令完成汉诺塔任务.

样例Sample

出题Author

CSGrandeur