九敏这题到底咋整我一直没想明白aaa 洛谷上也搜了没有求助大佬们！！加急！！！尽量半个小时内给解可以吗555↓↓↓

有三根柱子分别是A，B，C输入一个数n，请输出移动顺序使得最后所有的的盘子从A移动到C。每一行输出都是两个字母 x y表示把x柱子最上面的盘子移动到y柱子上 样例输入： 2 样例输出： A B A C B C （注：一定要用dfs!!!!!!!!!!!!!!!!!!!!!!!）