专栏首页机器学习与python集中营当python遇上杨辉三角——生成器与迭代器

当python遇上杨辉三角——生成器与迭代器

本文通过一个很简单的例子,即杨辉三角,来说明python的生成器与迭代器语法,熟悉它的运行流程以及注意事项。

生成器:generator,主要是处理无限大的序列,但不希望采用传统的生成再存储的方式,因为这样极度占用内存与存储空间,因此可以看做是个懒人函数,需要的时候再调用,未调用时可以说只存储一个生成的表达式。

s = (x*x for x in range(10))print(s)

这里执行结果并不是所期望得到的列表,而是 <generator object <genexpr> at 0x00000273C3773C78> ,如果需要得到列表,我们需要加上:

for i in range(10):print(next(i))

注意这里有next函数,如果执行完毕再继续next,就会抛出Iteration Error。为了规避,可以用for循环如下语句:

for i in s:print(i)

生成器关键字 yield, 如斐波那契数列:

def fib(max):n,a,b =0,1,1while n < max:yield aa,b =b,a+bn = n+1return 'done'
a = fib(10)for i in a:print(i)

更进一步,尝试生成杨辉三角:(最早期写了个特别锉的代码,鄙视一下自己: https://blog.csdn.net/weixin_44521703/article/details/91043327)

def triangles():N = [1]while True:yield NN = [1] + [N[i] + N[i+1] for i in range(len(N) - 1) ]+ [1]
n = 0results = []for t in triangles():print(t)results.append(t)n = n + 1if n == 10:break

生成结果:

[1][1, 1][1, 2, 1][1, 3, 3, 1][1, 4, 6, 4, 1][1, 5, 10, 10, 5, 1][1, 6, 15, 20, 15, 6, 1][1, 7, 21, 35, 35, 21, 7, 1][1, 8, 28, 56, 70, 56, 28, 8, 1][1, 9, 36, 84, 126, 126, 84, 36, 9, 1]

本文分享自微信公众号 - 机器学习与python集中营(yasuozet01),作者:草yang年华

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-07-02

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 一行 Python 代码能实现什么丧心病狂的功能?

    小草AI
  • 【私人整理】空间金字塔池化网络SPPNet详解

    之前的深度卷积神经网络(CNNs)都需要输入的图像尺寸固定(比如224×224)。这种人为的需要导致面对任意尺寸和比例的图像或子图像时降低识别的精...

    小草AI
  • 关于目标检测新思想Anchor Free的一些思考

    之前自己所做的检测工作也经历一个从直接预测到选择加入 anchor 的过程。从 Two-stage -> One-Stage -> Two-stage 的技术倾...

    小草AI
  • Python|如何实现穷举搜索?

    穷举搜索就是在整个搜索空间范围内尝试每一种可能性,直到找到目标值或者整个搜索空间都找完也没有找到目标值。最常见的穷举搜索就是线性搜索,即按照顺序简单检查所有不同...

    算法与编程之美
  • python条件判断

    if判断 a= 1 if a>10: print 'a大于10' print 'a小于10' a = -20 if a > 10: prin...

    零月
  • python第十三课——嵌套循环

    2.嵌套循环: 概念:循环中再定义循环,称为嵌套循环; 【注意】嵌套循环可能有多层,但是一般我们实际开发最多两层就可以搞定了(99%的情况) 格式: 1...

    hankleo
  • python3.6之后字典变成有序

    在记忆里python的字典是无序的,但是这个结果是有序的,查了一下发现在python 3.6 版本之前都是无序的,但是之后都变成有序的了。

    生信编程日常
  • python进阶之生成器

        可以被for循环的就说明他们是可迭代的,比如:字符串,列表,字典,元祖,们都可以for循环获取里面的数据

    py3study
  • 给你博客文章下方加上本文二维码

    Inkedus
  • Python3 与 C# 扩展之~基础衍生

    在线编程: https://mybinder.org/v2/gh/lotapp/BaseCode/master

    逸鹏

扫码关注云+社区

领取腾讯云代金券