從漢諾塔問題學習遞歸類問題的求解方法(只看這篇文章就夠了）

（可忽略）背景：首先，關於標題的大言不慚，表示抱歉。目前，網上有很多關於漢諾塔求解的博文，我看了一些，感覺大致相同。首先都是圓盤移動的規律講解了一下，然後貼上了解題代碼。對遞歸的本質，沒有進行深入的探究，可能也能解決當前的漢諾塔問題，但是給你一個新的遞歸類問題去解決，還是不行。在學習了imooc劉老師的課程後，對遞歸有了更清晰的認識，因此寫此博文，總結遞歸類型問題的求解方法。希望看的人也可以有所收

>>阅读原文<<