漢諾塔問題

漢諾塔問題 　　最近面試題遇到過漢諾塔的問題，當時竟然懵逼了，不會了！！大學研究的問題竟然都忘光了，於是抓緊撿起來。然而在網上看了看博客，發現非遞歸算法還真挺多。下面總結了一下。 　　一、遞歸算法 　　1、遞歸算法優缺點：遞歸算法算是最易於理解也是最容易實現的，但是對內存的消耗也是巨大的，因爲遞歸需要系統堆棧來保存調用函數地址、形參、局部變量、返回值等數據，也就是回調N次，就要保存N個之前提到的數

>>阅读原文<<