Python|如何用遞歸解決漢諾塔問題?

歡迎點擊「算法與編程之美」↑關注我們！ 本文首發於微信公衆號："算法與編程之美"，歡迎關注，及時瞭解更多此係列文章。 問題描述 n個大小不同的圓盤按照從小到大的順序放在A柱子上，要求每次搬動1個圓盤，且在搬動過程中，大圓盤在下，小圓盤在上，將所有圓盤從A柱子移動到C柱子，中間可以藉助B柱子，請實現搬動過程。 解決方案 1 如果只有一個圓盤 直接從A柱子搬動到C柱子：A->C。 2 如果有2個圓盤

>>阅读原文<<