问题 E: 案例3-1.7:汉诺塔的非递归实现

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:335 解决:104

题目描述

借助堆栈以非递归(循环)的方式求解汉诺塔的问题(n,a,b,c),即将n个盘子从起始柱(标记为a),通过借助柱(标记为b)移动到目标柱(标记为c),并保证每个移动符合汉诺塔问题的要求。

输入

输入第一行为正整数t,即测试样例数。
接下来输入t行,每一行输入一个正整数n,n即为初始柱的盘数。

输出

对于每个正整数n,每个操作(移动)占一行,按照“柱1->柱2”的格式输出。

样例输入 复制

1
1

样例输出 复制

a->c

来源/分类