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在右中间是缓冲柱，现在一想就很清楚了。

代码+运行结果

__EOF__

本文作者：汪成阳
本文链接：https://www.cnblogs.com/wangchengyang/p/15509416.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！