1347: 汉诺塔问题(1)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:94
Solved:30
Description
有三根针A,B,C。A针上有n个盘子,盘子大小不等,大的在下,小的在上,如下图所示。
要求把这n个盘子从A针移到C针上,在移动过程中可以借助B针,每次只允许移动一个盘子,且在移动过程中在三根针上都保持大盘在下,小盘在上。
Input
有多组测试数据,每组输入数据占一行,输入n(1<n<=12)
Output
有多组测试数据,每组输入数据占一行,输入n(1<n<=12)
Sample Input Copy
1
3
Sample Output Copy
A-->C
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C