4根柱的漢諾塔算法

其中一個算法思路：算法 將n個盤從A針移到D針能夠分解爲如下三個步驟： 一、將A針上x個盤藉助C、D針先移到B針上； 二、把A針上剩下的n-x個盤藉助C針移到D針上； 三、將B針上x個盤藉助A、C針移到D針上。 上面第1步和第3步都是將x個盤從一個針藉助其餘兩針移到另外一個針上。其實是本問題的遞歸。 第2步實質是n-x個盤的漢諾塔問題。也是一個遞歸。 遞歸   當n=1和n=2時，成了漢諾塔問題。

>>阅读原文<<