汉诺塔递归Python实现

2019年3月24日 205次阅读 来源: 汉诺塔问题

大二学习数据结构的时候知道了汉诺塔问题，由于当时不求甚解对这个问题没真正理解。今天学习廖雪峰python教程遇到了递归实现汉诺塔的练习，这才终于真正理解了汉诺塔递归的问题。

汉诺塔问题：有三个柱子A,B,C，初始状态A柱子上有若干由小到大罗列的圆盘，B,C为空，目标状态为A柱子上的圆盘借助B的中转全部罗列到C柱子上，限制条件是挪动过程中大圆盘不能在小圆盘上。

我觉得递归的问题不要细想程序的具体实现细节，然后抓住递归的持续条件和结束条件就好了。

设A柱子上有n个圆盘，汉诺塔问题算法大致思想（持续条件）：

（1）将A柱子上上方n-1个圆盘通过一系列操作挪到B上（借助C）

（2）将A柱子上最下方剩下的一个圆盘挪到C上

（3）将B柱子上n-1个圆盘通过一系列操作挪到C上（借助A）

结束条件：n==1

实现代码如下：

def Hanoi(n,a,b,c):
    if n == 1:#结束函数条件 
        print(a, '-->', c)
        return 
    Hanoi(n-1,a,c,b)#由A挪到B
    Hanoi(1,a,b,c)#由A挪到C
    Hanoi(n-1,b,a,c)#由B挪到C

    原文作者： 汉诺塔问题
    原文地址: https://blog.csdn.net/Blueberry_l/article/details/79365443
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞