python 杨辉三角 算法实现
def triangles(level):
n = 1
L = []
while n <=level:
if n <= 2:
L.append(1)
yield L
elif n > 2 :
LL = [1]
y = None
num = len(L)
for i,v in enumerate(L) :
if i < num-1 :
y = v + L[i+1]
LL.append(y)
pass
LL.append(1)
L = LL
yield LL
n = n +1
for n in triangles(10) :
print(n)
结果输出:
aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAesAAACsCAIAAADUuxOWAAAIdElEQVR4nO3dUZbiNhAFUG+3d9lLy0cmcwi2hWyVyi587xeN4UmI4TWZsZXl5+fn98Vy1r/P/f2/zYe93b9+8Ns969ubj9/Mb0/jPvNsaIy7TvhdWYesbzTm0xj64+vtnGpj/h/nA0/38/MTmNb+gN3n41dlnpfoafaEoY8ehScKbPATX8QuUWWeF7pkKbwvcFjsd3AA8mhwgKo0OEBVGhygKg0OUNXfBm/8i//mOQDOEAC42FuDrx/gFF2Am2o0eM+3bA0OcBnfwQGq0uAAVWlwgKo0OEBVGhygqsb54L8rr0/sOVMFgIlckwlQlQYHqEqDA1SlwQGq0uAAVWlwgKo0OEBVp/cHP6FxxZDzygEOG7wms59rOwGCDe4P3qMnR4MDHOY7OEBVGhygKg0OUJUGB6jqdIMf/UdODQ4QbHx/8I9DdOZocIBjzl2TqXABrueqeoCqNDhAVRocoCoNDlCVBgeoSoMDVJWzP3jsSd/tK4yc5gg8RcJV9eurhKLSjh4F+Cpp+4PvjXI0R4MD/JG2s1VUmgYH+COzwUOiNDjAHzfZXTYqR4MDD5LT4Glf5DU48CAJ+4O/Pmz9lP6c9nx6jgJ8lfvsDx6Vo8GBp7h2f3CFC3Ceq+oBqtLgAFVpcICqNDhAVRocoCoNDlBVrf3BY0/63gxxXjlQRqH9waNyehI0OFBAwv7g68xrc3pelwYHCii3P3hUjgYHykveXXY8Kjbn3FGAW/AdfFI+wHQafFI+wHSF9gePytlL6D8KcAsJ+4Nvhl+Y0/m6NDhwd9+xP7jCBZ7IVfUAVWlwgKo0OEBVGhygKg0OUJUGB6gqZ3/w16jBtNiTtUOiNhOcVw5Ml3lV/XijxRZiSMO2EzQ4MFHa/uDjaZPqe3A+Ghy4TM538L8hN2nwkPm8RZ04CjCk3P9lbfw/C6Lm05OgwYGJ0hp8vH8n/SYI/H1w9CjAkEL7g8d+d47K0eDAZRL2B2+n9ee0Gzx/PnsJ/UcBhuTsD743xNGcvclcMp/O9dHgwCz2B5+RA5DBVfUAVWlwgKo0OEBVGhygKg0OUJUGB6gqYX/w9nnT5wLbQ9wzP2EdFuehw6Mk72w1bp32ds/gcPPyZ6/DvLGAm0rYHzyqTfbm83rPyIRz8k88cTNHgwNf9R085FfOvPzZ6zBvLOCm8neXHYnanM9rw24+4Cb5s9eh/yjwJQrtLruX8FaLkxo8Kn9vlNgEDQ6P8E0NHjLE7PyoEA0OZOwP3q6//px2QvvHO+TPXof+o8CXyNkffC/kUE5jPiHznJ2/zF+H9hDAt/mO/cGr5ytc4AxX1QNUpcEBqtLgAFVpcICqNDhAVRocoKqE/cHf8kOiNpPHh+g5yXr8Jcyb/zJznd/ynf4I18u5qj7wA79Xr7HJe7fHh5s3/8woDQ638GX7g4/n99w+N1zm/MdzNDgU8E37gwfabPCQX2n3b/CeNA0Ot/A1+4NH5a+HeG3wzQmMhC9x85+9zv1HgSTJ38Fj044ePZf/VovhDd5/tD/5/usMBNDgH5/+Wt+Thug82p9883UGYnzZ/uAj+Xs5b0/f/PHO84+aZ/9RIMn37Q8+O//0Osyef1ROY57tIYBs9gd/Qr7Che/kqnqAqjQ4QFUaHKAqDQ5QlQYHqEqDA1SVsD/4+vzi04HthPET5jbzoyZ/Vf7r0dPJS+j72JhPVDg8Qv7ehKcDX5+4DomdZ3usWvlRo0S9jz1P1+DQJX9/8PAGj5pnz1h3zp+9PrHvowaHADn/j57wwHWIBt/LnzTKYKAGhwDJDT6pvqOSl5dviOt7Aic/L3+ZvD5RaRocAmQ2+Lz6jgpPG2VefvX3MXAI+H5pDT77Y6/B20+/1fv4MUeDQ5eE/cGjcl4ftn7KvPyece+cv3fP0fycnJ6jwB85+4MvcQ07dZ4fQ9Y598lPWJ9l5vu4Pto5JXgu+4PLv08OcIyr6gGq0uAAVWlwgKo0OEBVGhygKg0OUFXC/uDt8JCckPzO85QD8393Ttm+5/yXyesfmPM3bfYQcLHk/cHHG6r/9kh+/6HT+X9/3Lt/ML/z0Ln82esf+6fu6FEoI3l/8IoNHvVp72nwkQXPnP/s9R/PaSdErQlcLO07+LqtxjNj82c34F7s243bNvheZuz6R/050eA8Qs7ehIPd9HFKIfm///fx/hHrBlz++3vb06OkzX/S+gfmLBqch8j8e/DAD/m8/PUoe7dDwpdVbYUPETv/ees/+89J/1Eoo9C/ZO49PbxhG5nzGjD2JUya/9T1n73O/UehjIT9wdufzPGcKvnthPaPd5j/VflHc/YS+o9CGTn7g++FHMppzCckv5ETlb/sdMfsda6+/lHzbA8B9dgfXP798xUubHNVPUBVGhygKg0OUJUGB6hKgwNUpcEBqvqO/cGX4+dlH81/fcDIEMvWes5+XVeNO3s9L5//0bTZQ/A4ha6qb+SEfAA+zjOwFDrHDfxg5487ez0vn//ptKNHYVeh/cGvzRxfjb2EvXFjX9dV4+5lRv3p6hnr2syeVxo1Zx6n0HfwnMx/o94y9+4/PUrP0dhPdf64Oev5FnjbzP71hwPy9wcP+SSs6yA2fLNulsmf5Hmv66px09YzYf7z3vePR2FXToNPjYpqhL/PffvE/m4JmXn7/qjXddW4OevZnnN4+KSQkCF4Ig3+MXPvMeOj9N9Zcdyc9WyPlVC+ISGBHw2eJWF/8Kicnk/pOmo8f+8xR/PbCf23q4w7ez2vWrfYnJ6jsCt5f/BDhxoP3pvMOickv3G0P39vPRvrHPK6rhq3nbN3NCQ/fP6HDjUmeWiq8Jn9we+c/7Rxq+QrXO7CVfUAVWlwgKo0OEBVGhygKg0OUJUGB6hKgwNUpcEBqtLgAFVpcICi/gEk2n4JspA+XQAAAABJRU5ErkJggg==" alt="" />
python 杨辉三角 算法实现的更多相关文章
- Python杨辉三角算法
#!/usr/bin/env python # -*- coding: utf-8 -*- def triangles(): n = 1 aboveList = [] while True: if n ...
- Python之杨辉三角算法实现
学习了廖雪峰的官方网站的python一些基础,里面有个题目,就是让写出杨辉三角的实现,然后我就花了时间实现了一把.思路也很简单,就是收尾插入0,然后逐层按照杨辉三角的算法去求和实现杨辉三角. 附属代码 ...
- python 杨辉三角
前提:端点的数为1. 每个数等于它上方两数之和. 每行数字左右对称,由1开始逐渐变大. 第n行的数字有n项. 第n行数字和为2n-1. 第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同 ...
- Python杨辉三角
杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉1261年所著的<详解九章算法>一书中出现.在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个 ...
- python 杨辉三角实现逻辑
程序输出需要实现如下效果: [1] [1,1] [1,2,1] [1,3,3,1] ...... 方法:迭代,生成器 def triangles() L = [1] while True: yiled ...
- php写杨辉三角算法
<?phpfunction YangHui($iLine) { for ($i = 0;$i <= $iLine;$i++)//行 { for ($j ...
- python实现杨辉三角
刚刚学python,原来用c++,Java很轻松实现的杨辉三角,现在用python实现,代码是少了,理解起来却不容易啊. 这里主要用到的Python的生成器. 我们都知道Python有列表解析功能,根 ...
- python 生成器生成杨辉三角
用Python写趣味程序感觉屌屌的,停不下来 #生成器生成展示杨辉三角 #原理是在一个2维数组里展示杨辉三角,空的地方用0,输出时,转化为' ' def yang(line): n,leng=0,2* ...
- 算法基础_递归_求杨辉三角第m行第n个数字
问题描述: 算法基础_递归_求杨辉三角第m行第n个数字(m,n都从0开始) 解题源代码(这里打印出的是杨辉三角某一层的所有数字,没用大数,所以有上限,这里只写基本逻辑,要符合题意的话,把循环去掉就好) ...
随机推荐
- 【字母树+贪心】【HDU3460】【Ancient Printer】
题目大意: 一个打印机 只有 打印,删除,a-z.操作 给你一堆队名,如何才能操作次数最少输出全部 (字典树节点数-1)*2 输入,删除操作数 字符串数 printf操作数 最长字符串的长度 最后一个 ...
- 《think in python》学习-9
think in python think in python -9 案例分析:文字游戏 从文本文件中读取文字 作者提供了一个文本文件words.txt 地址 本章后面案例也会用带该文件中的词组 fi ...
- C#中in,out,ref,params的作用和区别
ref和out的区别在C# 中,既可以通过值也可以通过引用传递参数.通过引用传递参数允许函数成员更改参数的值,并保持该更改.若要通过引用传递参数, 可使用ref或out关键字.ref和out这两个关键 ...
- codevs1304 拓扑序计数
题目描述 Description 求一颗有根树/树形图的拓扑序个数. 输入描述 Input Description ...
- 一.ubuntu14.04安装、亮度设置、显卡设置等一体化讲解
一.ubuntu14.04安装 安装步骤很简单的,相信你只要知道并且决定安装ubuntu,你就不会在安装上有问题,下载网址 http://www.ithome.com/html/soft/81539. ...
- Android_Dialog cancle 和dismiss 区别
AlertDialog使用很方便,但是有一个问题就是:dismiss方法和cancel方法到底有什么不同? AlertDialog继承与Dialog,现在各位看看结构图: 然后在Dialog类中找到了 ...
- 收MUD巫师学徒,MUD开发,LPC语言开发
收MUD巫师学徒,MUD开发,LPC语言开发 对这个有兴趣的联系我,签订协议 Q 184377367
- mysql5.7慢查询开启配置
1.问题 当然又被度娘(我冤枉)坑了噻,网友说配置文件写下面三行: log-slow-queries=D:\Program Files\mysql-5.7.11-winx64\data\low.log ...
- Sublime Text2使用技巧
推荐Lucifr和JerryQu的几篇博文: Sublime Text 2 入门及技巧 via: http://lucifr.com/139225/sublime-text-2-tricks-and- ...
- J2SE知识点摘记(二)
1. 对象的声明 "类名 对象名 = new 类名();"例子:Person P;//先声明一个Person类的对象p p=new Person();//用new关键字实例化 ...