Fibonacci数列 与 杨辉三角
2024-10-20 20:31:35
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 = 0
for 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]
最新文章
- SQLSERVER走起微信公众帐号已经开通搜狗微信搜索
- C#委托的介绍(delegate、Action、Func、predicate)
- 2.6 C#的数据转换
- javascript高级程序设计---拖拉事件
- Apache MINA(一)
- Qt5下的常见问题————C1083
- Storm drpc学习
- 将窗体显示在 PageControl 上
- SqlServer sys.partition_view
- WebService之Axis2
- kubernetes中的Pause容器如何理解?
- C# -- HttpWebRequest 和 HttpWebResponse 的使用
- linux centos 7 nodejs 的安装
- IDEA运行android项目一直是同一个apk
- JavaScript中直接量和变量
- 正则判断 文件名是否为zip格式
- Docker实战(二)之操作Docker容器
- Django之模型系统
- C# 根据日期计算星期几
- 卸载oracle10g