Problem1089--递归--双色Hanoi塔问题

1089: 递归--双色Hanoi塔问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

Input

给定的正整数n

Output

每一行由一个正整数k和两个字符c1和c2组成,表示将第k个圆盘从塔座c1移到塔座c2上。

Sample Input Copy

3

Sample Output Copy

1 a b
2 a c
1 b c
3 a b
1 c a
2 c b
1 a b

Source/Category