有关python 生成器 yield 的小实例----生成斐波那契数列

最新推荐文章于 2023-03-08 17:59:40 发布

EndymiONE

最新推荐文章于 2023-03-08 17:59:40 发布

阅读量868

点赞数

文章标签： python yield 生成器

本文链接：https://blog.csdn.net/weixin_40624269/article/details/82284091

版权

本文通过对比常规方法和使用生成器，展示了如何用Python的yield关键字生成斐波那契数列，强调了生成器在节省内存方面的优势，避免MemoryError问题。

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

使用生成器主要目的是为了不在程序开始运行之时占用大量系统内存, 防止系统杀死进程.或者出现MemoryError (32bit的Python使用内存超过2G之后，就报这个错误)
接下来会用常规方法和生成器2种方式生成斐波那切数列, 废话不多说,直接上代码:
一般方法:

f_n = [0,1]

def f_num(n_len):
    for i in range(n_len-2):
        a = f_n[i]
        b = f_n[i+1]
        a, b = b ,a+b   
        f_n.append(b)
        i += 1

f_num(10)

print(f_n)

================== RESTART: C

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

EndymiONE

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Python中如何用yield生成斐波那契数列？

03-26

473

在这个函数中，我们使用了 while 循环来实现无限长的序列，并且在 yield 语句中返回当前的斐波那契数。在每次迭代过程中，我们使用 a 和 b 来更新斐波那契数列，并且使用 yield 语句返回当前的斐波那契数。斐波那契数列是数学上一个经典的问题，指的是第n个数是由前两个数相加得到的，即f(n) = f(n-1) + f(n-2)，其中f(0) = 0，f(1) = 1。其中最简单的是使用yield。对于斐波那契数列，我们可以使用yield语句来生成一个无限长的序列，每次调用时返回下一个斐波那契数。

python3 生成器 yield的使用以及实现斐波那契数列

weixin_44737399的博客

04-11

663

‘’‘用生成器实现斐波那契数列’’’ ‘’‘如果一个函数里面出现yield就表示这是生成器’’’ ‘’‘yield特点:程序在执行的时候遇到yield会暂停执行,如果yield后面有返回值, 先返回值再暂停,再次启动生成器获取数据的时候会从暂停的地方开始执行’’’ ‘’‘return只返回一次值,后面的代码不执行 yield可以多次返回值’’’ def fibo(num): a=0 b=0 cur...

参与评论您还未登录，请先登录后发表或查看评论

python利用yield关键字实现斐波那契数列

zswdhy的博客

07-03

1256

斐波那契数列(Fibonacci)： F(1) = 1 F(2) = 1 F(3) = 2 ...... F(n)= F(n-1) + F(n-2) python生成器可以控制循环的迭代行为，即控制循环的方式，每次只输出一个值，在很大的程度上节约了大量的空间代码如下: # 斐波那契数列 def Fibonacci(): n, a, b = 0, 0, 1 n...

使用Python的yield关键字生成斐波那契数列及其原理

luoluo3664的博客

07-04

697

代码如下： def fab(max): n, a, b = 0, 0, 1 while n < max: yield b a, b = b, a + b n = n + 1 print("print(fab(5))：",fab(5)) for n in fab(5): print(n) yield存在于函数中，就将函数变成了一个generator（生成器），调用fab(5) 并不会直接运行 fab 函数，返回的是一个可迭代对象（如实验结果），每次迭.

python利用Yield实现斐波那契数列

Gaivn GU

11-20

628

# coding: utf-8 def Fibonacci_Yield(n): a, b = 0, 1 while n > 0: yield b a, b = b, a + b n -= 1 def Fibonacci(n): # return [f for i, f in enumerate(Fibonacci...

python yield 生成器基本内容及实现斐波那契数列

lyndon 的学习笔记

11-14

882

# 生成器是一个包含了 yield 语句的函数 # 生成器实际上是由生成器的函数和生成器的迭代器组成，那么生成器就是可迭代的 # 生成器每次产生一个值，然后把程序挂起（可理解为暂停，但程序并没有暂停），函数被再次调用时，就从暂停的那个点继续向后执行 # 生成器函数别调用时，遇到 yield 返回一个值，遇到 return 生成器停止# 一个简单的生成器，取出列表的列表中的元素 generator.p

python面试题之使用yield生成器生成斐波拉契函数列

hsw的博客

03-11

273

def gen_fib(): a1 = 0 a2 = 1 for i in range(10): a1,a2 = a2,a1+a2 yield a1 #################### def fib(max_num): a,b = 1,1 while a < max_num: yield b ...

python生成器用法实例详解

09-18

Python生成器是一种特殊的迭代器，它们允许我们定义一个可以暂停执行并保留其内部状态的函数。在需要时，生成器可以恢复执行并产生序列中的下一个值。生成器简化了迭代器的实现，避免了手动管理迭代状态的复杂性。 ...

python 用生成器生成斐波那契数列

全菜工程师小辉的博客

02-29

9947

环境：python shell 3.5.1 在学习生成器，同时琢磨了下经典的斐波那契数列问题，用如下简短的代码： def myFun(): a=0 b=1 print(a,end=' ') while True: a,b = b , b+a yield a 测试代码如下： for each in myFun(): if each >300: ...

Python yield详解：生成器与斐波那契数列实例

Python中的`yield`关键字是生成器（Generator）的关键特性，它允许函数在执行过程中暂停并返回一个中间值，而不是一次性计算所有结果。生成器是一种特殊的迭代器，它们不同于常规函数，不会在调用时立即执行完毕，...

python 斐波那契数列 yield_Python yield 生成器

weixin_34900026的博客

01-13

396

python的迭代器iter和java的迭代器Iterator原理都一样迭代器迭代是python最强大的功能之一，是访问集合元素的一种方式迭代器是一个可以记住遍历的位置的对象。迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退yield：生成器任何使用yield的函数都称之为生成器，如：def count(n):while n > 0:yield...

Python3之高级特性：通过斐波那契数列讲解yield工作原理

qq_26948143的博客

03-03

477

我们现在通过一个列子来讲一讲yield的工作原理示例1：斐波那契数列通过yield实现 def Fab(n): """ 使用yield来返回值；用非递归来实现斐波那契数列，使用yield来返回值， """ a, b, m = 0, 1, 0 i = 1 while m < n: yield b a, b...

python yield实现斐波那契（Fibonacci）数列总结

sunshineko的专栏

03-18

1818

''' 使用yield实现斐波那契（Fibonacci）數列，递归数列，节省内存占用空间。简单地讲，yield 的作用就是把一个函数变成一个 generator（生成器），带有 yield 的函数不再是一个普通函数， Python 解释器会将其视为一个 generator，调用 fab(5) 不会执行 fab 函数，而是返回一个 iterable 对象！在 for 循环执行时，每次循环都会执...

Python生成器

最新发布

weixin_44686138的博客

03-08

1881

Python生成器的一点点学习记录

python中yield简单理解（斐波那契数列）

small__snail__5的博客

07-03

1523

###对于yield通过下面一段代码做一个简单描述：#python3 def fib(n): cnt = 1 a,b = 0,1 while cnt <= 10: cnt += 1 yield b a, b = b, a+b for i in fib(10): print(i)这是一段前n个斐波那契数列的代码，...

Python生成器（斐波那契数列）

潇洒哥的运维之道

12-24

400

利用生成器实现斐波那契数列，比用LIST生成更牛逼的。 1.先来个传统的列表生成。 listOne = [i*2 for i in range(10)] print(listOne) # 结果显示为：[0, 2, 4, 6, 8, 10, 12, 14, 16, 18] 2.传统的斐波那契数列 # 传统的斐波那契数列生成方法 def fib(max): n, a, b = 0...

Python利用生成器函数或递归生成斐波那契数列 1,1,2,3,5，8,13...

qq_31835117的博客

04-27

9580

生成器生成数列： def create_fbnq(n): a,b=0,1 i=0 while i<n: yield b a,b=b,a+b i+=1 for x in create_fbnq(20): print(x) ...

Python yield 使用浅析

Never too late to study

12-11

1530

如何生成斐波那契數列斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二个数外，任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个数是一个非常简单的问题，许多初学者都可以轻易写出如下函数：清单 1. 简单输出斐波那契數列前 N 个数 def fab(max): n, a, b = 0, 0, 1

Python基础之第十二篇：yield生成器

酒心★

12-03

323

生成器是一种像列表和元组的iterable，也叫做generator；有几点需要注意: 1.不允许使用索引进行索引访问，2.可以使用for循环进行遍历，3.语法yield用来定义生成生成器！ yield语句定义生成器向调用者提供结果，但是不破坏本地变量。 def countdown(): i=5 while i&amp;amp;amp;gt;0: yield i #yield：生成器的标志...