python 递归实现汉诺塔算法

最新推荐文章于 2020-03-12 13:32:51 发布

weixin_34146805

最新推荐文章于 2020-03-12 13:32:51 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/hisuper/p/9803287.html

本文详细介绍了如何使用Python递归函数解决经典的汉诺塔问题。通过定义move函数，实现了将n个盘子从a柱移动到c柱的全过程，中间借助b柱作为辅助。代码清晰展示了递归调用的过程，即先移动n-1个盘子到辅助柱，再移动最底部的盘子，最后将辅助柱上的n-1个盘子移动到目标柱。

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')

转载于:https://www.cnblogs.com/hisuper/p/9803287.html