博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Fibonacci数列 与 杨辉三角
阅读量:4931 次
发布时间: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

你可能感兴趣的文章
Ubuntu下自动挂载Windows分区的方法
查看>>
页面自动刷新的几种方式
查看>>
WebIM(5)----将WebIM嵌入到页面中
查看>>
Datagridview列绑定数据
查看>>
[转]如何高效利用GitHub
查看>>
lougu P1048 采药 | 01背包
查看>>
Maven小结
查看>>
【HDOJ 5726】GCD(RMQ+二分)
查看>>
QTP 学习 - 参数化
查看>>
phpcms搭建环境
查看>>
C#常用代码片段备忘
查看>>
bsdasm
查看>>
我的盖洛普“优势识别器”测试报告
查看>>
在本地安装oracle-maven库
查看>>
HTML连载15-文本属性&颜色控制属性
查看>>
刚入前端整合的一个手机端页面适配+预加载+获取资源加载进度等的一个小模板...
查看>>
js ajax请求流程
查看>>
[教程]Ubuntu下完整配置自动壁纸切换
查看>>
Extjs中获取grid数据
查看>>
01、spring概述
查看>>