中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

python漢諾塔代碼怎么寫

小億
148
2023-11-24 21:57:41
欄目: 編程語言

以下是一個用 Python 編寫的漢諾塔遞歸算法示例:

def hanoi(n, source, target, auxiliary):
    if n > 0:
        # 將 n-1 個盤子從源柱移動到輔助柱
        hanoi(n-1, source, auxiliary, target)
        # 將第 n 個盤子從源柱移動到目標柱
        print(f"Move disk {n} from {source} to {target}")
        # 將 n-1 個盤子從輔助柱移動到目標柱
        hanoi(n-1, auxiliary, target, source)

# 測試代碼
n = int(input("請輸入漢諾塔的盤子數:"))
hanoi(n, 'A', 'C', 'B')

在這個示例中,hanoi 函數是一個遞歸函數,它將 n 個盤子從源柱移動到目標柱,通過輔助柱作為中轉。

通過調用 hanoi(n, 'A', 'C', 'B'),我們可以將 n 個盤子從 A 柱移動到 C 柱,B 柱作為輔助柱。輸出結果會顯示每一步的移動過程。

請注意,在實際使用時,可能需要對輸入進行驗證和錯誤處理。

0
杭锦后旗| 兴山县| 图木舒克市| 绥棱县| 游戏| 湖口县| 四平市| 保山市| 闸北区| 沁源县| 潢川县| 白河县| 固阳县| 兴和县| 武汉市| 六枝特区| 巴林左旗| 张家口市| 宜丰县| 苏州市| 奉化市| 淮安市| 翁牛特旗| 泰来县| 突泉县| 海兴县| 呼图壁县| 盈江县| 将乐县| 涞水县| 长顺县| 文登市| 特克斯县| 防城港市| 饶河县| 龙门县| 翁牛特旗| 兴业县| 永靖县| 金华市| 永城市|