转自知乎
https://www.zhihu.com/question/37152936
重点其实是:不要一开始就关心每一步怎么解决的,你只需要把函数当成一个实现你目的的神器,随时调用。也就是递归。
比如说我们有一个万能神器move,只需要给它几个参数,即可自动完成一个功能:把n个盘子利用缓冲区,从起点运送到终点,期间严格遵守汉诺塔规则
move(N,起点,缓冲区,终点) N: 盘子的个数
现在有个n个盘子,a,b,c三个塔。
把n个盘子抽象成两个盘子,n-1 和 底下最大的1
n = (n-1) + 1
这个最简单的玩法如何实现呢
首先:把n-1 移到 缓冲区 -------过程1
然后:把1 移到 终点 -------过程2
最后:把缓冲区的n-1 移到 终点 -------过程3
move(N,起点,缓冲区,终点)
move(n-1,a,c,b) -------------过程1
move(1,a,b,c) --------------过程2
move(n-1,b,a,c) ---------------过程3
代码:
def move(n,a,b,c):
if n==1:
print(a,'->',c)
else:
move(n-1,a,c,b)
move(1,a,b,c)
move(n-1,b,a,c)
#测试
move(3, 'A', 'B', 'C')