zoukankan      html  css  js  c++  java
  • Python之汉诺塔递归运算

      汉诺塔问题是一个经典的问题。汉诺塔(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即可,如果有多个呢

      第一步:把n-1个盘从a通过c移动到b 

           第二步:把a最底部的最大的盘从a移动到c

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

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

     

      n=3时流程图

  • 相关阅读:
    每日一练之动态算法
    001之IP基础对话框
    mysql的一些操作
    logcat 提示 Unable to open log device '/dev/log/main': No such file or directory
    之前接触过的测试的相关工具
    SAP内存、ABAP内存
    模块化程序—函数 function
    模块化程序-子例程
    模块化程序-宏
    传输请求的管理
  • 原文地址:https://www.cnblogs.com/minseo/p/11027819.html
Copyright © 2011-2022 走看看