python实现的汉诺塔算法示例
更新时间：2019年10月23日 11:58:51 作者：鲸落丶
这篇文章主要介绍了python实现的汉诺塔算法,结合实例形式分析了汉诺塔算法的原理、实现方法及相关操作注意事项,需要的朋友可以参考下
本文实例讲述了python实现的汉诺塔算法。分享给大家供大家参考，具体如下：
规则：
圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定
- 在小圆盘上不能放大圆盘
- 在三根柱子之间一次只能移动一个圆盘。
算法思路：【三阶的移动思路】
python实现：[注意实参和形参]
用python方法调用，实现输入圆盘数，打印移动的过程
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) #将最底下的最后一个盘子从a移动到c上
move(n-1,b,a,c) #将b上的n-1个盘子移动到c上
move(3,'A','B','C')
程序执行的结果：
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C
程序分析：
涉及到递归函数，理解起来会容易凌乱，我们以3个盘子为例，进行执行步骤分析
(3,A,B,C)
->move(2,A,C,B)
->move(1,A,B,C) A->C
->move(1,A,C,B) A->B
->move(1,C,A,B) C->B
->move(1,A,B,C)
A->C
->move(2,B,A,C)
->move(1,B,C,A) B->A
->move(1,B,A,C) B->C
->move(1,A,B,C) A->C
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了Python中如何使用pypandoc进行格式转换操作,pypandoc是一个强大的文档转换工具,它可以将各种标记语言转换为不同的格式,支持多种输入和输出格式,并允许用户添加自定义样式、模板和过滤器2021-06-06
这篇文章主要介绍了使用anaconda安装pytorch的实现步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
pandas有一个option系统可以控制pandas的展示情况，一般来说我们不需要进行修改，但是不排除特殊情况下的修改需求。本文将会详细讲解pandas中的option设置，感兴趣的可以了解下2021-07-07
这篇文章主要为大家介绍了Numpy 数据处理 ndarray使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
今天小编就为大家分享一篇Django中提示消息messages的设置方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
这篇文章主要介绍了Python selenium抓取虎牙短视频代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-03-03
本篇文章主要是介绍了Python的Lambda函数与排序，简单的介绍了Lambda函数的用法和排序，有需要的朋友可以了解一下。2016-10-10
这篇文章主要为大家详细介绍了python实现图像全景拼接，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
这篇文章主要为大家介绍了Python爬虫框架NewSpaper使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
这篇文章主要介绍了如何在Django配置文件里配置session链接,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
最新评论