题目:
汉诺塔的移动可以用递归函数非常简单地实现。
请编写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也就理解了。