美文网首页数据蛙数据分析每周作业
【Python学习】No.3 递归调用——汉诺塔

【Python学习】No.3 递归调用——汉诺塔

作者: LL_路上 | 来源:发表于2019-01-05 17:52 被阅读0次

    简单的汉诺塔实现:

    def move(n,a,b,c):
        if n==1:
            print(a,'->',c)
        else:
            move(n-1,a,c,b)
            move(1,a,b,c)
            move(n-1,b,a,c)
    move(3,'A','B','C')
    

    重点其实是:不要一开始就关心每一步怎么解决的,你只需要把函数当成一个实现你目的的神器,随时调用。也就是递归。

    1

    比如说我们有一个万能神器move,只需要给它几个参数,即可自动完成一个功能:把n个盘子利用缓冲区,从起点运送到终点,期间严格遵守汉诺塔规则。
    这里你暂时不需要去了解每一个步是如何实现的。
    move(N,起点,缓冲区,终点)
    N: 盘子的个数。

    2

    现在有个n个盘子,a,b,c三个塔。
    把n个盘子抽象成两个盘子,n-1 和 底下最大的1
    n = (n-1) + 1
    这个最简单的玩法如何实现呢
    首先:把n-1 移到 缓冲区 -------过程1
    然后:把1 移到 终点 -------过程2
    最后:把缓冲区的n-1 移到 终点 -------过程3

    3

    过程1 如何实现?
    还是召唤神器吧。
    move(N,起点,缓冲区,终点)
    此时,我们的起点是a,终点是b ,N=n-1,缓冲区只能是c了
    move(n-1,a,c,b)
    过程2呢?
    move(1,a,b,c)
    过程3呢?
    move(n-1,b,a,c)

    4

    最后:
    if (N == 1):
    a -> c #此时我已经不需要缓冲区了

    相关文章

      网友评论

        本文标题:【Python学习】No.3 递归调用——汉诺塔

        本文链接:https://www.haomeiwen.com/subject/ickdrqtx.html