OpenJudge

06:汉诺塔

总时间限制:
1000ms
内存限制:
1024kB
描述

汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。求编程输出移动圆盘的步骤。

输入
n(1<=n<=64)
输出
移动步骤
样例输入
3
样例输出
1:a->c
2:a->b
1:c->b
3:a->c
1:b->a
2:b->c
1:a->c
全局题号
12524
添加于
2016-12-24
提交次数
24
尝试人数
18
通过人数
17