实现斐波那契数列的集中方法

  1. 返回一个数

    def fib(max):
    n, a, b = 0, 0, 1
    while n < max:
    print(b)
    a, b = b, a+b
    n += 1 fib(5)
  2. 返回列表

    def fib(max):
    res = []
    n, a, b = 0, 0, 1
    while n < max:
    res.append(b)
    a, b = b, a+b
    n += 1
    return res
    fib(5)
  3. 使用可迭代对象

    from collections import Iterator
    class Fib(Iterator):
    def __init__(self, max):
    self.max = max
    self.index = 0
    self.a = 0
    self.b = 1
    def __next__(self):
    if self.index < self.max:
    res = self.b
    self.a, self.b = self.b , self.b + self.a
    self.index += 1
    return res
    else:
    raise StopIteration # StopIteration()
    def __iter__(self):
    return self for x in Fib(5):
    print(x)
  4. 使用yield 生成器

    def fib4(max):
    n, a, b = 0, 0, 1
    while n < max:
    yield b
    a, b = b, a+b
    n += 1 f = fib4(5) for i in range(6):
    print('%s: %s' % (i,next(f)))
  5. yield防止读大文件出现内存不够的问题

    def read_by_chunk(filename):
    BLOCK_SIZE = 1024
    with open(filename, 'rb') as f:
    while True:
    block = f.read(BLOCK_SIZE)
    if block:
    yield block
    else:
    return
  6. 使用pandas读文件,类似5的操作

    import pandas as pd
    reader = pd.read_table('AA.csv', chunksize=1024)
    for chunk in reader:
    print(chunk)
  7. 使用pandas读文件,运行时才制定块大小

    import pandas as pd

reader = pd.read_csv('AA.csv', sep='|', iterator=True)

while True:

try:

chunk = reader.get_chunk(5)

print(chunk)

except:

break

```

  1. yield生成斐波那契数列的迭代对象

    class Fib:
    def __init__(self, start, end):
    self.start = start
    self.end = end
    def __iter__(self):
    index, a, b = 0, 0, 1
    while index < self.start:
    a, b = b, a+b
    index += 1
    while index <= self.end:
    yield b
    a, b = b, a+b
    index += 1 for i in Fib(1,10):
    print(i)
  2. yield生成质数的迭代对象

    	class PrimeNum:
    def __init__(self, start, end):
    self.start = start
    self.end = end
    def is_prime(self, num):
    if num < 2:
    return False
    for i in range(2,num):
    if num%i == 0:
    return False
    return True
    def __iter__(self):
    for i in range(self.start, self.end):
    if self.is_prime(i):
    yield i for i in PrimeNum(1, 20):
    print(i)

注: 参考了runoob

yield和生成器, 通过斐波那契数列学习(2.5)的更多相关文章

  1. python的生成器(斐波拉契数列(Fibonacci))

    代码: 函数版本: #斐波拉契数列(Fibonacci) def fib(max): n=0 a,b=0,1 while n < max: a,b = b,a+b n = n+1 return ...

  2. Python学习基础(三)——装饰器,列表生成器,斐波那契数列

    装饰器——闭包 # 装饰器 闭包 ''' 如果一个内部函数对外部(非全局)的变量进行了引用,那么内部函数被认为是闭包 闭包 = 函数块 + 定义时的函数环境 ''' def f(): x = 100 ...

  3. Python生成器实现斐波那契数列

    比如,斐波那契数列:1,1,2,3,5,8,13,21,34.... 用列表生成式写不出来,但是我们可以用函数把它打印出来: def fib(number): n, a, b = 0, 0, 1 wh ...

  4. python学习笔记之斐波拉契数列学习

    著名的斐波拉契数列(Fibonacci),除第一个和第二个数外,任意一个数都可由前两个数相加得到: 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 如果用Python的列表生成式, ...

  5. {每日一题}:四种方法实现打印feibo斐波那契数列

    刚开始学Python的时候,记得经常遇到打印斐波那契数列了,今天玩玩使用四种办法打印出斐波那契数列 方法一:使用普通函数 def feibo(n): """ 打印斐波那契 ...

  6. JavaScript生成斐波那契数列

    常规写法 https://cn.bing.com/search?q=js+fibonacci+sequence&pc=MOZI&form=MOZSBR //Fibonacci func ...

  7. Python(迭代器 生成器 装饰器 递归 斐波那契数列)

    1.迭代器 迭代器是访问集合元素的一种方式.迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束.迭代器只能往前不会后退,不过这也没什么,因为人们很少在迭代途中往后退.另外,迭代器的一大优 ...

  8. 斐波拉契数列(Fibonacci)--用生成器生成数列

    斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&qu ...

  9. Python——通过斐波那契数列来理解生成器

    一.生成器(generator) 先来看看一个简单的菲波那切数列,出第一个和第二个外,任意一个数都是由前两个数相加得到的.如:0,1,1,2,3,5,8,13...... 输入斐波那契数列前N个数: ...

随机推荐

  1. The Second Scrum Meeting!

    第七周会议 情况简述 会议概要:汇报已完成的任务,讨论并解决遇到的问题 参与人员:詹晓宇  谢赛金  熊紫仁  徐翠萍  周娟  孙尚煜 会议地点:六区研讨性教室 具体内容 小组成员 已完成任务 计划 ...

  2. thinkphp生成二维码

    /** * 生成二维码 * @param string $url url连接 * @param integer $size 尺寸 纯数字 */ function qrcode($url,$size=4 ...

  3. 【已转移】【缓存与性能优化】一篇文章搞掂:Redis

    本文篇幅较长,建议合理利用右上角目录进行查看(如果没有目录请刷新). 一.什么是Redis 全称: Remote Dictionary Server 远程字典服务器 实质: 一个缓存结构服务器或数据结 ...

  4. 分布式调度框架TBSchedule使用方法

    一.TBSchedule简介 TBSchedule是来自淘宝的分布式调度开源框架,基于Zookeeper纯Java实现,其目的是让一种批量任务或者不断变化的任务,能够被动态的分配到多个主机的JVM中的 ...

  5. STM32例程之USB HID双向数据传输(源码下载)【转】

    程序功能 将STM32的USB枚举为HID设备. STM32使用3个端点,端点0用于枚举用,端点1和2用于数据的发送和接收. 端点长度为64,也就是单次最多可以传输64个字节数据. STM32获取上位 ...

  6. c# DataTable select 过滤返回新DataTable

    Select(); Select("id>='3' and name='3--hello'");//支持and Select("id>='3' or id=' ...

  7. CCflow与基础框架组织机构整合

    SELECT No,Name,Pass,FK_Dept,SID FROM Port_Emp SELECT No,Name,ParentNo FROM Port_Dept SELECT No,Name, ...

  8. kruskal算法【最小生成树2】

    设G=(V,E)是无向连通带权图,V={1,2,…,n}: 设最小生成树T=(V,TE),该树的初始状态为只有n个顶点而无边的非连通图T=(V,{}),Kruskal算法将这n个顶点看成是n个孤立的连 ...

  9. zookeeper的监听

    统一配置管理.统一命名服务.分布式锁.集群管理

  10. 自动化运维Shell入门

    运维shell 作用 项目部署 项目监控 什么是shell shell是一个程序,/bin/bash/,是一个命令解释器所有linux命令都由他来执行,打开终端就进入了 shell的交互式命令 运行方 ...