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')
一直没有弄明白，为何在移动的时候压根就没考虑盘子大小的问题
This topic created in 3845 days ago, the information mentioned may be changed or developed.
 |
1
iEverX Dec 8, 2015
因为你是在考虑了大小之后，才决定这样 move 的
|
 |
2
wsy2220 Dec 8, 2015
因为初始状态是满足大小关系的，保证每次操作之后继续满足关系就够了.
|
 |
3
feather12315 Dec 9, 2015 via Android
思考 2/3 个盘子情况，想明白就行了。
偶数同 2 ，奇数同 3 |
Select Language