4柱汉诺塔问题——递归法

主要思想:html 函数Hanoi4： 先将A柱子上分为两部分n-k个盘子 和k个盘子 第一步：将A柱上方n–k个盘子通过C、D柱移至B柱。 第二步：将A柱所剩的k个盘子通过C柱移至D柱。 第三步：将B柱上的全部盘子通过A、C柱移至D柱。ios 函数Hanoi3： （三柱汉诺塔算法） 1)、将A柱上方k-1个盘子通过B柱移至C柱。 2)、将C柱上最后一个盘子直接移至C盘。 3)、将B柱上全部盘子通

>>阅读原文<<