汉诺塔

题目：

汉诺塔的移动可以用递归函数非常简单地实现。

请编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法，例如：

def move(n, a, b, c):

# 期待输出:

# A --> C

# A --> B

# C --> B

# A --> C

# B --> A

# B --> C

# A --> C

move(3, 'A', 'B', 'C')

---

答案：

def move(n, a, b, c):

if n == 1:

print(a,'->',c)

return

else:

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

move(1, a, b, c)

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

move(3, 'a', 'b', 'c')

---

疑问：

def move(n,a,b,c): #定义一个move函数，有n,a,b,c四个函数，n代表第一个架子上有几个圆盘，a,b,c是按顺序的三个架子的名字。

if n ==1:

print(a,'→>',c)

return  #当圆盘个数为1时，把圆盘从a移到c即可完成。是用来终止递归的。

move(n-1,a,c,b)  # 把除了a架子最下的一个圆盘外的圆盘，移动到b盘

move(1,a,b,c) #把a架子最下一个圆盘，移动到c盘

move(n-1,b,a,c) #把b架子最下一个圆盘外的圆盘移动到c。

#循环，直到a上所有移动到c上。

move(3,'a','b','c')

疑问1：

为何定义函数的时候，a,b,c是int吗，调用的时候，传的值是'a','b','c'（字符串）？

疑问2：

a,b,c三个架子的顺序是如何？如第一句：move(n-1,a,c,b)意思是把n-1这些盘子从a移到c再移到b？

疑问3：

循环是哪个语句实现的？不是很明白这些语句执行的顺序。

疑问4:

只有一句print(a,'→>',c)是用来输出，用来终止递归的，为何运行结果会有那么多输出？

---

疑问解答（感谢@雅尓达x_x）

1、我们定义函数的时候，def move(n,a,b,c) 中a,b,c所表达的意义是代指这里有三个柱子:起始柱，中间柱，终点柱。而传值的时候，给的'a','b','c'，在于具体给这个函数指明了起始柱是a,中间柱是b,终点柱是c，即我们要把圆盘从a柱子移动到c柱子中间借助b柱子。 

2、a,b,c上个柱子的顺序就是从左到右a,b,c。第一句的意思参考上条解释：是把n-1个柱子从a借助c移动到b。

3、循环是通过函数的递归实现的。所有的递归都是一种循环。执行顺序的话按照函数定义的顺序从上往下执行。

上面中的每个move操作都是个新函数，都会递归到函数到里面，直到执行到n=1,再return一步步跳出来。执行完第一个move,再执行第二个move，再执行第三个move.

4.你理解了3的话，4也就理解了。