New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1042: 汉诺塔问题

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：267 通过：122
提交提交记录统计讨论版

题目描述

给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根柱上。
现要将整个塔移动到第三根柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面。

输入格式

输入只有一个正整数n(1<=n<=10)

输出格式

输出第一行为最少移动次数。
接下来每一行输出一步移动步骤。

输入样例 复制 

2

输出样例 复制 

3
a->b
a->c
b->c

分类标签