文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Python递归和生成器实现斐波那契数列有什么区别

2023-06-27 10:25

关注

这篇文章主要讲解了“Python递归和生成器实现斐波那契数列有什么区别”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python递归和生成器实现斐波那契数列有什么区别”吧!

前言

斐波那契数列,又称黄金分割数列,又名兔子数列。

通俗的来说,即从该数列中的第三项开始,后面的每一个数的值等于前两个数的和。

而我们通过 python 如何来实现不同长度的斐波那契数列呢?
常见的实现方法有递归和生成器。

递归

递归的方法效率较低,会出现大量重复计算,这里以 20 个斐波那契数列为例。

def fbnq_one(self):    if self == 1:        return 1    elif self == 2:        return 2    else:        return fbnq_one(self - 2) + fbnq_one(self - 1)print([fbnq_one(i) for i in range(1, 21)])

生成器

生成器需要在方法中运用 yield,生成器是一个可迭代对象,可以遍历获取元素,在获取较多斐波那契数列时,相比递归效率较高,这里以 100 个斐波那契数列为例。

def fbnq_two(max_num):    a, b = 0, 1    time_num = 0    while time_num < max_num:        yield a        a, b = b, a+b        time_num += 1print([i for i in fbnq_two(100)])

比较

递归语法简单,但执行起来,重复计算多,数值一大,运行时间就变长;
生成器可以遍历获取元素,在获取较多斐波那契数列时,相比递归效率较高,运行时间相对更快。

感谢各位的阅读,以上就是“Python递归和生成器实现斐波那契数列有什么区别”的内容了,经过本文的学习后,相信大家对Python递归和生成器实现斐波那契数列有什么区别这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是编程网,小编将为大家推送更多相关知识点的文章,欢迎关注!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯