Problem 26743 --递归--双色Hanoi塔问题

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 2
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

Description

Input

给定的正整数n

Output

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

Sample Input

3

Sample Output

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

HINT

Source

[Submit][Status]