个人觉得是递归的经典运用吧。
汉诺塔问题:
首先,介绍什么是汉诺塔问题:
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
那么,问题来了,怎么挪动圆盘能够使得最终达成目标?
思路:
如上图所示,上面的就是哈诺塔的一个初始形状,想从a移动到c上去,应该如何进行移动?
那么可以按照下面的这个思路进行:
1.我可以把a上面的63个盘子移动到b上
2.把a的最后一个盘移动到c上
3.把b上的所有盘子都移动到a上
那么题目就解决了。
如果是根据上面的这个步骤来进行操作,那么之前的问题就变成了,如何把a上面你的前63个盘子移动到b上了,那么就可以像之前的这个步骤一样:
1.我可以把a上面的62个盘子移动到c上
2.把a的第63个盘子移动到b上
3.把c上的所有盘子都移动到b上
~~
那么这样去构造的时候就发现了,其实这是一个递归的过程。用算法可以实现。
那么代码如下:python
def Hanoi(n,a='a',b='b',c='c'):
'''
func:给出一个具体的盘子挪动的方法
paramaters:
n:设置总的盘子的数量
a,b,c分别为柱子的名字
print:给出一个具体的步骤
'''
if n==1:
print("将%d号盘从%s移动到%s"%(n,a,c))
else:
Hanoi(n-1,a,c,b)
print("将%d号盘从%s移动到%s"%(n,a,c))
Hanoi(n-1,b,a,c)
if __name__=='__main__':
Hanoi(3) #这里仅仅是给了一个汉诺塔三层的一个例子
其实我一直觉得写递归的过程还是前期的思路。汉诺塔问题,我一直认为是很综合性的问题,有递归,有传参,还有一个print的结果。但是,如果看懂了,就觉得其实他对于递归的理解有很大的帮助。
图片引用:
图解汉诺塔问题(递归求解)—— https://blog.csdn.net/qq_37873310/article/details/80461767