漢諾塔問題求解

    漢諾塔問題是一個典型的遞歸問題。 怎麼去理解？ 實際上就是給你3個固定的圓柱，然後給你若干個盤子在起始圓柱上通過挪動依次搬到最後一根圓柱，但是還是要按照圓盤的大小從小到大排列。具體描述以及三個圓盤的搬移。 上圖可以看到要完成操作需要執行七次操作，我們再來看4個圓盤的操作 可以很清楚的發現是15次移動即可完成 我們往前推移，發現1個圓盤則需要移動一次即可，兩個圓盤即可挪動3次 我們可以發現一

>>阅读原文<<