下面是一個Python的漢諾塔問題的遞歸解決方案的代碼示例:
def hanoi(n, source, target, auxiliary):
if n > 0:
# 將 n-1 個盤子從源柱移動到輔助柱
hanoi(n-1, source, auxiliary, target)
# 將最底下的盤子從源柱移動到目標柱
print(f"Move disk {n} from {source} to {target}")
# 將 n-1 個盤子從輔助柱移動到目標柱
hanoi(n-1, auxiliary, target, source)
# 測試
hanoi(3, 'A', 'C', 'B')
這段代碼中,hanoi函數接受四個參數:整數n表示盤子的數量,字符串source表示源柱,字符串target表示目標柱,字符串auxiliary表示輔助柱。函數使用遞歸的方式解決漢諾塔問題。
在hanoi函數中,首先檢查n是否大于0。如果是,則遞歸調用函數本身:
source到auxiliary)。source到target)的操作。auxiliary到target)。最后,我們調用hanoi函數來測試代碼,并將source設置為"A",target設置為"C",auxiliary設置為"B"。