图片被删除,或者路径改变
问题1107--汉诺塔

1107: 汉诺塔

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

古代有一个梵塔,塔内有3个座A,B,C。开始时A座上有n个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这n个盘子从A座移到C座,但规定每次只允许移动一个盘,并且移动过程中3个座上都始终保持大盘在下,小盘在上。在移动过程中可以利用B座。要求编程序输出移动盘子的步骤。

输入

输入一个正整数n。

输出

输出将n个盘子从A座移到C座的具体步骤。

样例输入 Copy

2

样例输出 Copy

A->B
A->C
B->C

提示

1 ≤ n ≤ 10

来源/分类