编程语言
首页 > 编程语言> > Python递归算法实现汉诺塔

Python递归算法实现汉诺塔

作者:互联网

首先你要知道汉诺塔是通过递归函数来解决的,递归函数,通俗易懂讲就是自己调用自己,类似于猫抓自己的尾巴,然后你可以脑子里把他想象成一个圈了。

汉诺塔的规则我就不说了,只给大家讲讲怎么理解代码

1 def move(n,a,b,c):  #n代表圆盘数,a,b,c分别代表初始柱,缓冲柱,目标柱
2     if n==1:
3         print(a,'-->',c)  
4     else:
5         move(n-1,a,c,b)#将 N-1 个圆盘从A移动到B (A C B)
6     print(a,'-->',c) 将最大的圆盘从A直接移动到C (A C)因为不需要任何缓冲,直接移过去,所以是没有缓冲柱
7      move(n-1,b,a,c) 将 N-1 个圆盘从B移动到C  (B A C)

为了讲解清楚,我给代码标记了行号。

①如果圆盘只有1,那就随便移动,直接把A移动到C,   A->C

②就是圆盘数量不是1的时候,代码中第四行开始。在讲之前,我们看第三行代码

print(a,'-->',c)

我们可以看到,在代码实现中A直接移动到C,是(a ‘>’ c)

我们在看第⑤行代码,意思是A移动B,那么代码就是(A   B)A指向B

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

就是A在左,B在最后,缓冲柱就在中间,大家可以观察观察是不是这样,到底是怎么做缓冲的,大家可以把这三个柱子想象成我前面说的一个圆圈

举个例子哦,如果C移动到B,那么就是(C A B )C在左 B在右 中间是缓冲柱,现在一想就很清楚了。

 

 

代码+运行结果

 

 

 

标签:递归,Python,缓冲,代码,move,圆盘,汉诺塔,移动
来源: https://www.cnblogs.com/wangchengyang/p/15509416.html