汉诺塔问题就是三个柱子，上面摞着不同大小的圆盘，要全部移动到第三个柱子，中间不能有叠小的压大的情况。最佳解法是递归分步骤，先把最大的盘单独移过去，再处理剩下的。比如四个盘要分四次递归，每次都先拆成三步小问题，汇总起来。这样总共要移动15步，比其他方法少很多。

为什么递归是最佳解法？因为每次拆分问题都能保证最短路径。比如n个盘需要2^n-1步，数据证明递归正好是这个数。比如三个盘需要7步，四个盘15步，每次递归都省去重复计算。而且递归天然符合移动规则，不会出现无效步骤。比如拆解时，每次移动最大的盘只需要1步，剩下的就变成n-1个盘的问题，这样循环往复就能覆盖所有可能。实验数据表明，递归解法的时间复杂度是O(2^n)，而暴力枚举是O(n!)，差距超过百万倍。所以用递归最省力，每一步都简单，而且不会出错。