Python基于递归算法实现的汉诺塔与Fibonacci数列

不言

发布时间：2018-04-18 14:28:11

2868人浏览过

来源于php中文网

原创

这篇文章主要介绍了python基于递归算法实现的汉诺塔与fibonacci数列,结合实例形式分析了汉诺塔与fibonacci数列的递归实现技巧,需要的朋友可以参考下

本文实例讲述了Python基于递归算法实现的汉诺塔与Fibonacci数列。分享给大家供大家参考，具体如下：

这里我们通过2个例子，学习python中递归的使用。

1. 找出Fibonacci数列中，下标为 n 的数（下标从0计数）

Fibonacci数列的形式是这样的：0,1,1,2,3,5,8,13……

立即学习“Python免费学习笔记（深入）”；

① 使用while循环，python2代码如下：

def fib(n):
  a,b=0,1
  count=0
  while count运行结果如下：
>>> fib(0)0>>> fib(1)1>>> fib(2)1>>> fib(3)2>>> fib(4)3>>> fib(5)5
② 使用递归（递归必须要有边界条件），python2代码如下：

def fib(n):
  if n==0 or n==1:#递归的边界条件
    return n
  else:
    return fib(n-1)+fib(n-2)
运行结果如下：
>>> fib(0)0>>> fib(1)1>>> fib(2)1>>> fib(3)2>>> fib(4)3>>> fib(5)5
递归是最能表现计算思维的算法之一，我们以f(4)为例，看一下递归的执行过程：

同一程序，使用递归虽然程序简洁，但递归的执行效率要比循环低，系统的资源消耗比循环大。因为递归是一层一层地往里面调用，结束后又一层一层地返回，所以递归的执行效率并不高。那为什么还要使用递归呢？因为有一些问题，我们找不到非常明显的循环方案，但容易找到明显的递归方案。比如说著名的汉诺塔问题。

							
								
								
									红墨
									一站式小红书图文生成器
								
								下载 
							
						
2. 汉诺塔
下图是一个简化版的汉诺塔游戏，只有4个盘子：

汉诺塔游戏规则如下：

python2代码如下：

def hanoi(a,b,c,n):
  if n==1:#递归结束条件
    print a,'->',c
  else:
    hanoi(a,c,b,n-1)
    print a,'->',c
    hanoi(b,a,c,n-1)
运行结果：
>>> hanoi('A','B','C',1)
A -> C
>>> hanoi('A','B','C',2)
A -> B
A -> C
B -> C
>>> hanoi('A','B','C',3)
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C

相关推荐：
神经网络(BP)算法Python实现及应用

Python进程池调度策略_任务分发说明【指导】

Python并发异常传播_错误处理解析【教程】

Python数据仓库与ETL构建实战_Airflow调度流程详解

Python文本处理实践_日志清洗解析【指导】

如何在 Python 中将列表项按字母顺序编号（a.、b.、c. …）

python速学教程(入门到精通)

python怎么学习？python怎么入门？python在哪学？python怎么学才快？不用担心，这里为大家提供了python速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

python

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：python之配置日志的几种方式下一篇：Python对多属性的重复数据去重

作者最新文章

如何在两个内联元素之间添加换行符

2019-04-15 14:06

ps反向选区快捷键是什么？

2019-04-15 15:37

编程适合什么人学？

2019-04-15 16:23

PS标尺怎么用？

2019-04-15 16:46

ctrl+t是什么快捷键？

2019-04-16 10:06

ctrl加什么是保存？

2019-04-16 10:43

it是什么职业？

2019-04-16 11:48

剪切快捷键ctrl加什么？

2019-04-16 14:02

查找的快捷键是ctrl键加上什么键

2019-04-16 14:55

编程是什么？

2019-04-16 16:04

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI大模型

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

php源码安装教程大全

本专题整合了php源码安装教程，阅读专题下面的文章了解更多详细内容。

2025.12.31

php网站源码教程大全

本专题整合了php网站源码相关教程，阅读专题下面的文章了解更多详细内容。

2025.12.31

视频文件格式

本专题整合了视频文件格式相关内容，阅读专题下面的文章了解更多详细内容。

2025.12.31

不受国内限制的浏览器大全

想找真正自由、无限制的上网体验？本合集精选2025年最开放、隐私强、访问无阻的浏览器App，涵盖Tor、Brave、Via、X浏览器、Mullvad等高自由度工具。支持自定义搜索引擎、广告拦截、隐身模式及全球网站无障碍访问，部分更具备防追踪、去谷歌化、双内核切换等高级功能。无论日常浏览、隐私保护还是突破地域限制，总有一款适合你！

2025.12.31

出现404解决方法大全

本专题整合了404错误解决方法大全，阅读专题下面的文章了解更多详细内容。

2025.12.31

html5怎么播放视频

想让网页流畅播放视频？本合集详解HTML5视频播放核心方法！涵盖<video>标签基础用法、多格式兼容（MP4/WebM/OGV）、自定义播放控件、响应式适配及常见浏览器兼容问题解决方案。无需插件，纯前端实现高清视频嵌入，助你快速打造现代化网页视频体验。

2025.12.31

关闭win10系统自动更新教程大全

本专题整合了关闭win10系统自动更新教程大全，阅读专题下面的文章了解更多详细内容。

2025.12.31

阻止电脑自动安装软件教程

本专题整合了阻止电脑自动安装软件教程，阅读专题下面的文章了解更多详细教程。

2025.12.31

html5怎么使用

想快速上手HTML5开发？本合集为你整理最实用的HTML5使用指南！涵盖HTML5基础语法、主流框架（如Bootstrap、Vue、React）集成方法，以及无需安装、直接在线编辑运行的平台推荐（如CodePen、JSFiddle）。无论你是新手还是进阶开发者，都能轻松掌握HTML5网页制作、响应式布局与交互功能开发，零配置开启高效前端编程之旅！

2025.12.31

热门下载

网站特效

网站源码

网站素材

前端模板