例题3:汉诺塔问题 - 题解
def move(src: list[int], tar: list[int]):
"""移动一个圆盘"""
pan = src.pop()
tar.append(pan)
def dfs(i: int, src: list[int], buf: list[int], tar: list[int]):
"""求解汉诺塔问题 f(i)"""
if i == 1:
move(src, tar)
return
dfs(i - 1, src, tar, buf)
move(src, tar)
dfs(i - 1, buf, src, tar)
def solve_hanota(A: list[int], B: list[int], C: list[int]):
"""求解汉诺塔问题"""
n = len(A)
dfs(n, A, B, C)