Python之汉诺塔递归运算

匿名 (未验证) 提交于 2019-12-02 22:51:30

  汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?

  使用python递归函数可以实现

  move.py

def move(n, a, b, c):     if n == 1:         print(a, '-->', c)     else:         move(n-1, a, c, b) #把n-1个盘子从 a 移动到 b         move(1, a, b ,c)#把1个盘子从 a 移动到 c         move(n-1, b, a, c)#把n-1个盘子从 b 移动到 c                           #一直循环到n==1  move(3, 'A', 'B', 'C') 

  实现过程,如果只有一个盘则只需要把盘从a移动到c即可,如果有多个呢

  第三步:把已经移动到b的n-1个盘移动到c 完成整个移动过程

  下面以n=2为例演示移动过程

  n=3时流程图

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!