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柱上全部盤子通

>>阅读原文<<