为什么这里要有个 return 呢?
def move(index, start, mid, end):
# 注意终止条件
if index == 1:
# 移动最上面一块
print('{}->{}'.format(start, end))
return # ???为啥要这个
else:
move(index-1, start, end, mid)
# 移动最下面一块
print('{}->{}'.format(start, end))
move(index-1, mid, start, end)
if __name__ == '__main__':
move(10, 'A', 'B', 'C')