下面代码采用分治算法求解汉诺塔问题，时间复杂度为 O(n log n)。
def move(src, tar):
pan = src.pop()
tar.append(pan)
def dfs(n, src, buf, tar):
if n == 1:
move(src, tar)
return
dfs(n - 1, src, tar, buf)
move(src, tar)
dfs(n - 1, buf, src, tar)
def solveHanota(A, B, C):
n = len(A)
dfs(n, A, B, C)
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析