问题1042--汉诺塔问题

1042: 汉诺塔问题

时间限制: 1 Sec  内存限制: 256 MB
提交: 88  解决: 46
[状态] [提交] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy

2

样例输出 Copy

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

来源/分类

 入门题