[經典算法] 河內塔

題目說明： 1883年法國數學家 Edouard Lucas曾說起這個故事，聽說創世紀時Benares有一座波羅教塔，是由三支鑽石棒（Pag）所支撐，開始時神在第一根棒上放置64個由上至下依由小至大排列的金盤（Disc），並命令僧侶將全部的金盤從第一根石棒移至第三根石棒，且搬運過程當中遵照大盤子在小盤子之下的原則，若每日僅搬一個盤子，則當盤子全數搬運完畢之時，此塔將毀損，而也就是世界末日來臨之時。

>>阅读原文<<