1042: 汉诺塔问题

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:345 通过:159

题目描述

三根杆子记为A,B,C。A 杆上有 N 个 (N > 1) 穿孔圆盘,盘的尺寸由下到上依次变小。
要求按下列规则将所有圆盘移至 C 杆:
  • 每次只能移动一个圆盘;
  • 大盘不能叠在小盘上面。
提示:可将圆盘临时置于 B 杆,也可将从 A 杆移出的圆盘重新移回 A 杆,但都必须遵循上述两条规则。
问:最少要移动多少次?如何移?

输入格式

输入只有一个正整数 N (1 ≤ N ≤ 10)。

输出格式

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

输入样例 复制

2

输出样例 复制

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