题目描述 Hanoi 塔问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着 $64$ 个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去。 庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。 请编写程序，把 $A$ 柱上的 $n$ 个金片，搬动到 $C$ 柱（中间可以使用 $B$ 柱），使得搬动的次数最少。 输入金片的个数 $n$（$1 目标柱”。 如果搬动次数大于 $100$，则只输出最后 $100$ 次搬动。 输入样例 2 输出样例 3 1:A->B 2:A->C 3:B->C