Python：递归实现汉诺塔

最新推荐文章于 2024-02-19 03:28:42 发布

KB-野原新之助

最新推荐文章于 2024-02-19 03:28:42 发布

阅读量506

点赞数 1

分类专栏： Python 文章标签： Python自学篇汉诺塔递归

本文链接：https://blog.csdn.net/qq_43968080/article/details/89857726

版权

这篇博客介绍了如何使用Python递归算法解决汉诺塔问题。内容包括问题背景、解题思路和步骤，以及代码实现。文章还提及了Python中的格式化输出和全局变量的概念。

摘要由CSDN通过智能技术生成

汉诺塔（hanoi）：

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。

有三根柱子，其中一根从下往上按照大小顺序放着若干个圆盘，要求将这些圆盘移动到另一根柱子上，并且小盘上不能放在大盘之上，每次只能移动一个圆盘。
在这里插入图片描述
思路：

假设三个柱子分别是source(起始)，tmp(中间)，dest(目的)

通过递归实现，分三步：

代码实现：

#通过递归实现，分三步：
#1、将n-1个盘子借助dest从source移动到tmp
#2、将第n个盘子从source移动到dest
#3、将tmp上的n-1个盘子借助source移动到dest

#定义一个计数器，统计总共移动的步数
count =

关注

专栏目录