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