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 月 8 日
因为你是在考虑了大小之后,才决定这样 move 的
|
2
wsy2220 2015 年 12 月 8 日
因为初始状态是满足大小关系的,保证每次操作之后继续满足关系就够了.
|
3
feather12315 2015 年 12 月 9 日 via Android
思考 2/3 个盘子情况,想明白就行了。
偶数同 2 ,奇数同 3 |