递归函数问题的理解及解决思路

问题

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

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

 

关于思路

要理解递归首先你得理解递归。 递归题就是找感觉，要有要把大象装冰箱总共分几步？这样的思维方式， 一但去抠细节你就中计了。

汉诺塔问题有三根柱子，我给它们分别命名为起始柱src，临时柱tmp，目的柱dst 盘子一共分两种情况： 1.只有1个盘子 这种情况下，直接从起始柱src 移动到 目的柱dst ,完成任务。

2.有1个以上的盘子 假如有n个盘子在起始柱，

1. 首先把第n个盘子上方的n-1个盘子搬到临时柱。
2. 然后把第n个盘子从起始柱移动到目的柱
3. 最后把n-1个盘子从临时柱搬到目的柱 任务完成

知道这些就够了，千万别XJB去想细节！！！ 

知道这些就够了，千万别XJB去想细节！！！

知道这些就够了，千万别XJB去想细节！！！

 

 1 def move(f,t): #将盘子从from移动到to，动画效果需要脑补
 2     print(f,'->',t)
 3 
 4 def hanoi(n,src,tmp,dst):#将n个盘子从src搬到dst
 5     if n == 1: #只有一个盘子的情况
 6         move(src,dst)
 7     else: #有一个以上盘子的情况
 8         hanoi(n-1,src,dst,tmp) #将上方的n-1个盘子从src搬到tmp
 9         move(src,dst) #将第n个盘子从src轻松愉快地移动到dst
10         hanoi(n-1,tmp,src,dst) #擦屁股，将tmp上的n-1个盘子搬到dst上
11 
12 
13 hanoi(3,'A','B','C')

 

转载于:https://www.cnblogs.com/veneus/p/6639218.html