遞歸方法解決漢諾塔問題（舉例說明）

遞歸方法解決漢諾塔問題（舉例說明） 問題描述 有三根杆左中右（ left，mid , right )，在其中一杆( from )自下而上、由大到小按順序放置num個金盤。遊戲的目標：把該杆的金盤( from )所有移到另外一杆 (to) 上，並仍保持原有順序疊好。 操做規則：每次只能移動一個盤子，而且在移動過程當中三根杆上都始終保持大盤在下，小盤在上。 如圖：將左邊杆子上num個圓盤移到右邊杆子上

>>阅读原文<<