Python中汉诺塔问题的理解

本文转自知乎答案：

https://www.zhihu.com/question/37152936/answer/149521436

作者主页地址：https://www.zhihu.com/people/skhizein2014/activities

作者：半岛

---------------------------------------------------------------------------------------------

重点其实是：不要一开始就关心每一步怎么解决的，你只需要把函数当成一个实现你目的的神器，随时调用。也就是递归。

#1

比如说我们有一个万能神器move，只需要给它几个参数，即可自动完成一个功能：把n个盘子利用缓冲区，从起点运送到终点，期间严格遵守汉诺塔规则。

这里你暂时不需要去了解每一个步是如何实现的。

move(N,起点，缓冲区，终点）
N: 盘子的个数。

#2
现在有个n个盘子，a,b,c三个塔。
把n个盘子抽象成两个盘子，n-1 和 底下最大的盘 1

n = (n - 1) + 1

这个最简单的玩法如何实现呢

首先：把n-1 移到 缓冲区 -------过程1
然后：把1 移到 终点 -------过程2
最后：把缓冲区的n-1 移到 终点 -------过程3

#3
过程1 如何实现？
还是召唤神器吧。

move(N,起点，缓冲区，终点）

此时，我们的起点是a,终点是b ,N=n-1,缓冲区只能是c了

move(n-1,a,c,b)

过程2呢？

move(1,a,b,c)

过程3呢？

move(n-1,b,a,c)

哦哦 神器的力量太大，止不住咋办

if (N == 1):        
     a -> c #此时我已经不需要缓冲区了

代码实现如下：

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)