python 递归实现汉诺塔算法

Posted hisuper

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python 递归实现汉诺塔算法相关的知识,希望对你有一定的参考价值。

def move(n,a,b,c):
  if (n == 1):
  print ( "第 ", n ," 步: 将盘子由 " ,a ," 移动到 " ,c)
  #return

  else:
    move(n-1,a,c,b) #首先需要把 (N-1) 个圆盘移动到 b
    print ("A==>b")
    move(1,a,b,c) #将a的最后一个圆盘移动到c

    move(n-1,b,a,c) #再将b的(N-1)个圆盘移动到c
    print ("B==>c")

 


move(3,‘a‘,‘b‘,‘c‘)













以上是关于python 递归实现汉诺塔算法的主要内容,如果未能解决你的问题,请参考以下文章

汉诺塔内存分析(python)

汉诺塔的递归算法

分治算法——汉诺塔问题

python的递归算法学习:汉诺塔递归算法

Python算法 - 递归精解 - 汉诺塔问题

python每日算法 | 算法的起步与递归算法(汉诺塔问题)