汉诺塔

四柱汉诺塔思路：假设把 n 个盘从 1 柱（借助2、3柱）移到 4 柱所需最少步数为 f (n)

1、那么我们把 x 个盘从 1 柱（借助3、4柱）移到 2 柱所需最少步数就是 f (x)

2、把 n - x 个盘从 1 柱（借助 3 柱）移到 4 柱所需最少步数是 2^(n-x) - 1，这个需要证明，但我不会

3、把 2 柱上的 x 个盘（借助1、3柱）移到 4 柱所需最少步数为 f (x)

4、那么把  x  从 1 到 n - 1 遍历一遍，找出 f (n)最小时的 x