有三根柱A,B,C在柱A上有N块盘片,所有盘片都是大的在下面,小片能放在大片上面。现要将A上的N块片移到C柱上,每次只能移动一片,而且在同一根柱子上必须保持上面的盘片比下面的盘片小,请输出移动的步骤。
输入整数n,表示有n块盘片。(0 < n < 20)
输出移动的步骤。
3
1 A->C 2 A->B 3 C->B 4 A->C 5 B->A 6 B->C 7 A->C