汉诺塔的问题大家都已经很熟悉了,有三个柱子,每个柱子上有一些大小不一的金片,要把金片从 A 柱移动到 C 柱,可以借助 B 柱,请问 n 个金片的情况下,需要最少移动多少次?
输入一个整数 n 代表金片的数量(n \le 20)。
一个整数,代表 n 个金片的移动次数。
3
7
递归