汉诺塔的问题大家都已经很熟悉了,有三个柱子,第1个A柱子上有一些大小不一的n个金片,初始状态下保证金片从上到下按照从小到大的顺序叠放,并按照1~n的顺序编号。
要把金片从A柱移动到C柱,可以借助B柱,移动过程中不能出现大金片在小金片上面的情况。
现增加一条规则:移动过程中,只允许将金片移到相邻的柱子,也就是可以从A柱移动金片到B柱,但不能从A直接移动金片到C柱;也就是说,每次移动一定会移动到B柱,或者从B柱移出。
请问:如果有n个金片需要从A柱移动到C柱,应该怎样移动。
一个整数n,代表A柱上金片的数量。(n≤5)
输出若干行,第i行输出第i步需要将哪个立柱上的金片移动到哪个立柱。
2
A To B B To C A To B C To B B To A B To C A To B B To C