汉诺塔问题－双色Hanoi塔
时间限制: 1 s
内存限制: 128 MB
提交：5
正确：5
分值：99
题目描述
输入
给定的正整数n
输出
每一行由一个正整数k和两个字符c1和c2组成，表示将第k个圆盘从塔座c1移到塔座c2上。
样例
样例输入:
3
样例输出:
1 a b
2 a c
1 b c
3 a b
1 c a
2 c b
1 a b