博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Fibonacci数列 与 杨辉三角
阅读量:4932 次
发布时间:2019-06-11

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

Fibonacci数列:除第一个与第二个数之外,其余数均由前两个数相加得到:

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

通过生成器,程序如下:

def fib(max):    m, a, b = 0, 0, 1    while m < max:        yield b        a, b = b ,a+b        m = m+1    return 'done'

要将其结果打印出来:

g = fib(6)while True:    try:        x = next(g)        print('g:', x)    except StopIteration as e:        print('Generator return value:', e.value)        break

杨辉三角:

# 杨辉三角def triangles():    L = [1,0]       # 此列表的末尾有 0 元素    while True:        yield L[:-1]        # 0 元素不让其显示,只显示前面的元素        L = [1] + [L[x] + L[x-1] for x in range(1, len(L))] + [0]n = 0for t in triangles():    print(t)    n = n+1    if 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]

转载于:https://www.cnblogs.com/qev211/p/7501028.html

你可能感兴趣的文章
烂泥:学习ssh之ssh密钥随身携带
查看>>
POSTFIX邮件收发基本原理
查看>>
千万别手欠执行stop slave
查看>>
【VMCloud云平台】拥抱Docker(一)安装
查看>>
《构建高可用Linux服务器(第4版)》已面市
查看>>
IM3.0时代 移动互联网会发生什么变化
查看>>
CocoStudio 1.4.0.1数据编辑器使用
查看>>
2016年互联网电视表现咋样?热闹非凡,喜忧参半
查看>>
[歪谈]运营和技术之间不可调和的“矛盾”
查看>>
Kerberos学习(一)
查看>>
Kubernetes v1.12 二进制部署集群(HTTPS+RBAC)
查看>>
苹果就剩下虚荣了
查看>>
Win8的重点不在PC:触屏+语音+体感+云
查看>>
arm linux 启动过程
查看>>
win7重置密码的方法
查看>>
WinForm界面开发之“分页控件”
查看>>
Zen Coding — a new way of writing HTML and CSS code
查看>>
向Sql Server中导入TXT文本文档
查看>>
LINUX SOCKET PART 2: THE SERVER SIDE ISSUES
查看>>
基本数据结构(C)
查看>>