C#中漢諾塔問題的遞歸解法

百度測試部2015年10月份的面試題之——漢諾塔。 漢諾塔就是將一摞盤子從一個塔轉移到另一個塔的遊戲，中間有一個用來過度盤子的輔助塔。 百度百科在此。 遊戲試玩在此。 用遞歸的思想解決漢諾塔問題就是分爲兩種情況： 第一種情況是隻有一個盤子的情況，也就是最基本的情況，這種情況下，直接將該盤子從原始塔轉移到目標塔即可勝利； 第二種情況是右n個盤子的情況，也就是普遍情況，這種情況下，要將除了最底下的那個

>>阅读原文<<