本题类似于汉诺塔解决方案,可参见Wiki百科 汉诺塔问题-Wiki 其核心思想是递归,欲获取到n个盘从A柱移动到C柱的次数,可由n - 1个盘从A柱移动到C柱的次数得出。假设n - 1个盘从A柱移动到C柱的次数已知为fun(n + 1),而n个盘从A柱移动到C柱的次数为f(n)。 首先将n + 1个盘从a柱依靠c柱移动到b柱;将剩余1个盘由a柱移动到c柱,次数++;再将n + 1个盘从b柱依靠a柱移动到c柱,以此便完成了n - 1到n的移动(最小重复问题),可得出递归表达式为f(n) = 2f(n - 1) + 1; 而本题在汉诺塔问题上增加了限制条件: a <-> b ...