漢諾塔問題（遞歸篇）

篇幅略長，但沒有廢話，請耐心。 漢諾塔問題是印度一個古老的遊戲。有3根柱子（A,B,C），A柱子上從上到下，排列了從小到大的若干個盤子，要求將盤子從A搬到C。 規則：1、一次搬動一個 　　　2、只有最上面的盤子能被搬動。 　　　3、大盤子不可放到小盤子的上方。 從簡到繁的推理下： 1、如果A上有1個盤子，搬到C上只需要1步。 2、如果A上有2個盤子，需要A1搬到B，A2搬到C，再將A1搬到C，需要

>>阅读原文<<