Python极简代码实现杨辉三角

导语 Python实现杨辉三角把每一行看做一个list,写一个generator,不断输出下一行的list实现下列输出效果: [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,

Python实现杨辉三角

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

实现下列输出效果:

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

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

极简代码实现:

  1. def triangles(): 
  2.     L = [1
  3.     while True
  4.         yield L 
  5.         L.append(0); 
  6.         L = [L[i-1] + L[i] for i in range(len(L))] 
  7. n = 0 
  8. for t in triangles(): 
  9.     print(t) 
  10.     n = n + 1 
  11.     if n == 10
  12.         break 

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

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

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


如果还有更好的实现方式,留言分享,互相学习交流

http://www.aseoe.com/ true Python极简代码实现杨辉三角 http://www.aseoe.com/show-18-898-1.html report 1715.5 Python实现杨辉三角把每一行看做一个list,写一个generator,不断输出下一行的list实现下列输出效果: [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,
TAG:Python 杨辉三角
本站欢迎任何形式的转载,但请务必注明出处,尊重他人劳动成果
转载请注明: 文章转载自:爱思资源网 http://www.aseoe.com/show-18-898-1.html

[前端插件推荐] Plugin

1 2 3 4
  • jQuery实现逐字逐句显示插件l-by-l.min.js
  • jQuery带方向感知的鼠标滑过图片边框特效插件
  • jQuery HotKeys监听键盘按下事件keydown插件
  • 响应式无限轮播jQuery旋转木马插件
响应式无限轮播jQuery旋转木马插件
web前端开发
爱思资源网 Copyright 2012-2014 Www.Aseoe.Com All rights reserved.(晋ICP备13001436号-1)