汉诺塔用python实现的几种写法

其实都算是同一种，茴香豆？

听说有人将64层圆盘移完后。

彼时，四极废，九州裂，天不兼覆，地不周载。

一种汉诺塔

def hanoi(n, a, b, c):
    if n > 0:
        hanoi(n-1, a, c, b)  # 将n-1个盘子从a移动到b
        print(f"Move disk from {a} to {c}")  # 移动编号最大的盘子从a到c
        hanoi(n-1, b, a, c)  # 再将n-1个盘子从b移动到c

# 使用函数
n = 3  # 设定盘子的数量
hanoi(n, 'A', 'B', 'C')  # 执行汉诺塔移动

Move disk from A to C
Move disk from A to B
Move disk from C to B
Move disk from A to C
Move disk from B to A
Move disk from B to C
Move disk from A to C
[Finished in 42ms]

另一种汉诺塔

这种把圆盘编号都加上了

def move(m, A, C):
    """将编号为m的圆盘从柱子A移动到柱子C"""
    print(f'移动{m}号圆盘，{A} ---> {C}')

def hanoi(n, A, B, C):
    """将n个圆盘从柱子A借助柱子B移动到柱子C"""
    if n == 1:
        # 将圆盘从柱子A移动到柱子C
        move(1, A, C)
    else:
        # 将柱子A上面编号为1至n-1的圆盘从柱子A借助柱子C移动到柱子B
        hanoi(n - 1, A, C, B)
        # 将柱子A最下面编号为n的圆盘从柱子A移动到柱子C
        move(n, A, C)
        # 将柱子B的n-1个圆盘从柱子B借助柱子A移动到柱子C
        hanoi(n - 1, B, A, C)

hanoi(3, 'A', 'B', 'C')

圆盘编号都加上，就很具象化了

运行结果:

移动1号圆盘，A ---> C
移动2号圆盘，A ---> B
移动1号圆盘，C ---> B
移动3号圆盘，A ---> C
移动1号圆盘，B ---> A
移动2号圆盘，B ---> C
移动1号圆盘，A ---> C
[Finished in 41ms]

常见的一种汉诺塔

def Hanoi(n, current, transit, target):
    if n == 1:
        print(current, "-->", target)
    else:
        Hanoi(n - 1, current, target, transit)
        print(current, "-->", target)
        Hanoi(n - 1, transit, current, target)
 
 
num = int(input("输入汉诺塔的层数："))
Hanoi(num, 'A', 'B', 'C')

A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
[Finished in 41ms]