函数-函数进阶-斐波那契
发布日期:2021-08-19 19:59:25 浏览次数:7 分类:技术文章

本文共 1148 字,大约阅读时间需要 3 分钟。

我们讲过,generator保存的是算法,每次调用next(g) 就计算出g 的下一个元素的值,直到计算到最后一个元素,没有更多的元素时,抛出stopIteration 的错误

当然,上面这种不断调用 next(g) 实在是太变态了,正确的方法是使用for循环,因为generator也是可迭代对象:

>>> g = (x*x for x in range(10))

>>> for n in g:
...  print(n)
...
0
1
4
9
16
25
36
49
64
81
>>>

所以,我们创建了一个generator后,基本上永远不会调用next(),而是通过for循环来迭代它,并且不需要关心StopIteration的错误。

generator非常强大。如果推算的算法比较复杂,用类似列表生成式的for循环无法实现的时候,还可以用函数来实现。

比如,著名的斐波那契(Fibonacci),除第一个和第二个数外,任意一个数都可由前两个数相加得到:

1,1,2,3,5,8,13,21,34,。。。。

斐波那契数列用列表生成式写不出来,但是,用函数把它打印出来却很容易:

 

def fib(max):     n, a, b = 0, 0, 1 while n < max: print(b) a, b = b, a+b n = n + 1 return 'done' 注意,赋值语句: a,b = b, a+b
def fib(max):     n, a, b = 0, 0, 1 while n < max: yield b a, b = b, a+b n = n + 1 return 'done' print(fib(10)) 执行结果: 
def fib(max):     n, a, b = 0, 0, 1 while n < max: yield b a, b = b, a+b n = n + 1 return 'done' f = fib(10) print(fib(10)) print(next(f)) print(next(f)) print(next(f)) print(next(f)) print(next(f)) print(next(f)) 执行结果: 
1 1 2 3 5 8 for i in f:   print(i) 执行结果:
1 1 2 3 5 8 13 21 34 55 yield b #把函数的执行过程冻结在这一步,并且把B的值 返回给外面的next()
 

转载于:https://www.cnblogs.com/kingforn/p/10937424.html

转载地址:https://blog.csdn.net/weixin_30951743/article/details/95793526 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:MySQL-视图
下一篇:HDU 1754 I Hate It【线段树 单点更新】

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年04月04日 12时07分02秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

【计算机操作系统】常说的死锁是什么?死锁产生的必要条件是什么?死锁的解决策略是什么? 2019-04-26
【计算机操作系统】进程管理详解?进程与线程区别是什么?进程调度的算法有哪些?进程通信有哪些? 2019-04-26
【计算机操作系统】虚拟内存是什么?分页系统地址映射?页面置换算法有哪些?分段地址映射又是什么? 2019-04-26
【计算机操作系统】设备管理?磁盘结构是怎么样的?磁盘调度算法有哪些? 2019-04-26
【多线程高并发】为什么要使用多线程?创建多少个线程合适呢? 2019-04-26
【多线程与高并发】 Java两个线程轮流打印1-100两个数?多线程轮流打印数字? 2019-04-26
【多线程与高并发】 Java两个线程轮流打印字符串? 2019-04-26
【Linux命令篇】Linux命令实践 2019-04-26
【Leetcode单调队列】Leetcode239 滑动窗口最大值 2019-04-26
【Leetcode-单调栈】单调栈相关的题目-下一个更大的元素I 每日温度 2019-04-26
【Leetcode单调队列】- 洛谷P1714切蛋糕 2019-04-26
【Leetcode优先级队列】- 数据流的中位数 2019-04-26
【Leetcode优先级队列】-合并K个升序链表 2019-04-26
【多线程与高并发】-Java如何实现一个阻塞队列呢? 2019-04-26
【多线程高并发】-Java使用阻塞队列ArrayBlockingQueue实现生产者消费者模式? 2019-04-26
【多线程高并发】-多线程实现数组的读与写 2019-04-26
【Java设计者模式】-Java实现订阅-发布者模式 2019-04-26
【计算机操作系统】-什么是系统调用呢?什么是用户态?什么是内核态? 2019-04-26
【计算机操作系统-进程管理】-进程通信是什么呢? 2019-04-26
Python程序元素分析 2019-04-26