漢諾塔問題的Python代碼實現

問題描述 有一個梵塔，塔內有三個座A、B、C，A座上有諾幹個盤子，盤子大小不等，大的在下，小的在上（如圖）。把這些個盤子從A座移到C座，中間可以借用B座但每次只能允許移動一個盤子，並且在移動過程中，3個座上的盤子始終保持大盤在下，小盤在上。要求給出移動方案，並打印每移動一步後的狀態。 思路 思路：我們最終的目標是把所有的圓盤移動到C上去，可以考慮使用遞歸的思想來解決。 假設現在在A柱上還有N個圓盤

>>阅读原文<<