这是一个创建于 3300 天前的主题，其中的信息可能已经有所发展或是发生改变。
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 |
Select Language