汉诺塔问题（递归）最清晰的回答 python

转自知乎

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')