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 递归实现汉诺塔算法的主要内容,如果未能解决你的问题,请参考以下文章