当前位置：首页 > 资讯 > 技术文档

Python极简代码实现杨辉三角示例代码

时间：2021-12-31 09:49 编辑：来源：阅读：
扫一扫，手机访问

摘要：Python极简代码实现杨辉三角示例代码

杨辉三角，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。把每一行看做一个list，写一个generator，不断输出下一行的list [b]实现下列输出效果： [/b]

# [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]

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [b]极简代码实现：[/b]

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

[b]注：[/b]普通函数和generator生成器的区别： 1、普通函数调用直接返回结果，generator函数的调用，返回一个generator对象；（调用generator时可以先创建一个对象，再用[code]next()[/code]方法不断获得下一个返回值，但实际中通常用for循环实现） 2、generator在执行过程中，遇到yield就中断，下次又继续执行 [b]总结[/b] 以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作带来一定的帮助，如果有疑问大家可以留言交流。

全部评论(0)

上一篇：解析使用C++编写无错代码的方法技巧
下一篇：基于Linux系统调用--getrlimit()与setrlimit()函数的方法

资讯排行榜
更多>>