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

溫馨提示×

python漢諾塔編程代碼怎么寫

小億
115
2023-12-11 15:29:42
欄目: 編程語言

下面是一個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。如果是,則遞歸調用函數本身:

  1. 第一次遞歸調用將前 n-1 個盤子從源柱移動到輔助柱(sourceauxiliary)。
  2. 打印移動最底下的盤子從源柱移動到目標柱(sourcetarget)的操作。
  3. 第二次遞歸調用將前 n-1 個盤子從輔助柱移動到目標柱(auxiliarytarget)。

最后,我們調用hanoi函數來測試代碼,并將source設置為"A",target設置為"C",auxiliary設置為"B"。

0
五家渠市| 昌宁县| 横山县| 鲁甸县| 丹棱县| 丽水市| 特克斯县| 梓潼县| 杨浦区| 新邵县| 九台市| 龙里县| 宁陕县| 枣强县| 岱山县| 永川市| 开阳县| 镇原县| 万荣县| 大宁县| 璧山县| 綦江县| 绥滨县| 江陵县| 洛川县| 赤峰市| 城固县| 湾仔区| 聂荣县| 贡嘎县| 资中县| 赤城县| 天水市| 荣昌县| 北宁市| 永川市| 乌审旗| 淮滨县| 沽源县| 闽侯县| 冕宁县|