亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
渑池县| 阜新| 湖北省| 普格县| 宜宾市| 万宁市| 横峰县| 景谷| 丰顺县| 大城县| 三原县| 怀集县| 五大连池市| 米易县| 邯郸县| 双城市| 怀化市| 保靖县| 惠来县| 大关县| 南郑县| 自治县| 兰州市| 历史| 格尔木市| 秦安县| 桂东县| 玉环县| 安新县| 南宁市| 乌拉特前旗| 杭州市| 同仁县| 神农架林区| 盐城市| 黄龙县| 闸北区| 南溪县| 南木林县| 夏邑县| 新化县|