ITPub博客

首页 > IT职业 > IT生活 > 从汉诺塔游戏理解python递归函数

从汉诺塔游戏理解python递归函数

IT生活 作者:longmanma 时间:2021-09-09 09:13:47 0 删除 编辑

汉诺塔游戏规则:

有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,现在把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方

图片描述

图片描述

图片描述
图片描述
图片描述
图片采用知乎的郭风林

def move(n,begin,buffer,to):
    if n==1:
        print('Move',n,'Begin',begin,'to',to)
    else:
        move(n-1,begin,to,buffer)
        #讲n-1个圆盘从a搬到b ,第一步
        move(1,begin,buffer,to)
        #讲最大的圆盘从a搬到c,,第二步
        move(n-1,buffer,begin,to)
        #j讲搬到b的n-1个盘子搬到c,第三步

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/2730/viewspace-2800799/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-12-18

  • 博文量
    492
  • 访问量
    11988