问题1113--汉诺塔问题

1113: 汉诺塔问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 10
[状态] [提交] [命题人:]

题目描述

有三根针A,B,C。A针上有n个盘子,盘子大小不等,大的在下,小的在上,如下图所示。

要求把这n个盘子从A针移到C针上,在移动过程中可以借助B针,每次只允许移动一个盘子,且在移动过程中在三根针上都保持大盘在下,小盘在上。

输入

有多组测试数据,每组输入数据占一行,输入n1<n<=12

输出

有多组测试数据,每组输入数据占一行,输入n1<n<=12

样例输入 Copy

1
3

样例输出 Copy

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

提示



来源/分类

递归