#L0328. 诺汉塔
诺汉塔
题目描述
小符同学面对三根魔法柱子(A、B、C),柱子A上叠着n个大小不一的金盘。他需要将所有金盘从C移动到A,规则:
每次只能移动最上面的一个盘
不能将大盘放在小盘上
可以借助B柱作为临时中转
输入格式
一个整数 ,满足 。
输出格式
按移动顺序输出每一步的移动(格式:A→C),每行一条移动。
样例
2
C→B
C→A
B→A
小符同学面对三根魔法柱子(A、B、C),柱子A上叠着n个大小不一的金盘。他需要将所有金盘从C移动到A,规则:
每次只能移动最上面的一个盘
不能将大盘放在小盘上
可以借助B柱作为临时中转
一个整数 n,满足 1≤n≤10。
按移动顺序输出每一步的移动(格式:A→C),每行一条移动。
2
C→B
C→A
B→A