为了账号安全,请及时绑定邮箱和手机立即绑定

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

标签:
Python

汉诺塔游戏规则:

有三根相邻的柱子,标号为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,第三步
点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消