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

杨辉三角，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。

把每一行看做一个list，写一个generator，不断输出下一行的list

实现下列输出效果：

# [1] 
# [1,1] 
# [1,2,3,4,6,5,10,15,20,7,21,35,8,28,56,70,9,36,84,126,1] 

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

极简代码实现：

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 

注：普通函数和generator生成器的区别：

1、普通函数调用直接返回结果，generator函数的调用，返回一个generator对象；（调用generator时可以先创建一个对象，再用next()方法不断获得下一个返回值，但实际中通常用for循环实现）

2、generator在执行过程中，遇到yield就中断，下次又继续执行

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作带来一定的帮助，如果有疑问大家可以留言交流。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!