手机版
你好,游客 登录 注册 搜索
背景:
阅读新闻

Python函数递归之汉诺塔

[日期:2018-04-14] 来源:Linux社区  作者:gongyu2018 [字体: ]

汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

汉诺塔的移动问题,汉诺塔的三个圆柱分别标注为A、B、C,圆盘开始是在A圆柱上面并上从下往上按照大小顺序摞着圆盘,需要将其移动到C圆柱,递归的思路是:

(1)A上的的圆盘个数n = 1,那么很直接,直接移动到C即可,即是A --> C,n = 2时,也只需要3步即可;

(2)A上的的圆盘个数n >= 3,移动的思路是首先借助B,将(n-1)个圆盘移动到B,再将A上面的最后一个圆盘移动到C,

(3)B上面有(n-1)个圆盘,要移动到C,按照上一步的思路,必须再借助A来将实现

(4)当有1个盘子时,A(1) --> C

(5)当有n个盘子时,A(n-1)--> B, A(1)--> C, B(n-1) --> C,递归的思路,

def move(n, a, b, c):
    if n == 1:
        print('%s --> %s' % (a, c)) # 只有1个盘子,A --> C
    else:
        move(n-1, a, c, b) # 有n个盘子,借助于C,A(n-1) --> B
        move(1, a, b, c) # 有n个盘子,A(1) --> C
        move(n-1, b, a, c) # 有n个盘子,借助于A,B(n-1) --> C

本文永久更新链接地址https://www.linuxidc.com/Linux/2018-04/151890.htm

linux
相关资讯       汉诺塔  Python函数递归 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款