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')
一直没有弄明白,为何在移动的时候压根就没考虑盘子大小的问题
1
iEverX 2015-12-08 20:12:06 +08:00
因为你是在考虑了大小之后,才决定这样 move 的
|
2
wsy2220 2015-12-08 20:15:16 +08:00
因为初始状态是满足大小关系的,保证每次操作之后继续满足关系就够了.
|
3
feather12315 2015-12-09 00:16:39 +08:00 via Android
思考 2/3 个盘子情况,想明白就行了。
偶数同 2 ,奇数同 3 |