关于汉诺塔的递归

[LedChang]

def move(n, a, b, c):
if n == 1:
print('move', a, '-->', c)
return
move(n-1, a, c, b)
print('move', a, '-->', c)
move(n-1, b, a, c)

move(4, 'A', 'B', 'C')

一直没有弄明白，为何在移动的时候压根就没考虑盘子大小的问题

[iEverX]

因为你是在考虑了大小之后，才决定这样 move 的

[wsy2220]

因为初始状态是满足大小关系的，保证每次操作之后继续满足关系就够了.

[feather12315]

思考 2/3 个盘子情况，想明白就行了。
偶数同 2 ，奇数同 3