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开始) 解题源代码(这里打印出的是杨辉三角某一层的所有数字,没用大数,所以有上限,这里只写基本逻辑,要符合题意的话,把循环去掉就好) ...
随机推荐
- RMAN备份之非归档模式下的备份
Backing Up a Database in NOARCHIVELOG Mode:1.Log into RMAN2.Shutdown immediate from RMAN3.Startup mo ...
- 页面样式base.css
下面是我用过多次的base.css.欢迎各种建议吐槽.大家共同进步. ;;} table{;} fieldset,img {;} address,caption, cite,code,dfn,em,s ...
- 在 Parallels Desktop 中,全屏模式使用 Win7,唤醒时黑屏
在Parallels Desktop中,全屏模式下使用Win7,如果Mac电脑自动休眠了,则无法再次唤醒了,唤醒时黑屏. 博主的Mac是2014款MBPR,键盘上所有的键都试过,还是无法唤醒电脑,每次 ...
- 前端开发必备的Sublime 3插件
Sublime的大名已经无需我介绍了,首先先介绍如何启用插件安装功能: 打开Sublime 3,然后按 ctrl+` 或者在View → Show Console 在打开的窗口里黏贴这个网站上的代码( ...
- HTTP Status 404 - No result defined for action com.hebky.oa.classEntity.action.EntitysAction and result input
在开发中总遇到这个问题,No result defined for action:原因:Action中的属性值为空的时候,Struts2的默认拦截器会报错,但是又找不到input的Result,不能够 ...
- 解決 IE10 浏览器无法使用 ASP.NET From 验证登录的问题
最近应项目用到ASP.Net表单验证机制(FormsAuthentication),来判断用户是否已经登录,一切测试顺利,最后发布到IIS中后在IE10测试是发现始终判断用户没登录(其他浏览器一切正常 ...
- (转)C# 读取EXCEL文件的三种经典方法
原文地址http://www.open-open.com/code/view/1420029490093 1.方法一:采用OleDB读取EXCEL文件: 把EXCEL文件当做一个数据源来进行数据的读取 ...
- css画图形
博客: 史上最强大的40多个纯cs图形 问题:看了上面的博客思考简单的三角行是怎么形成的? #triangle-up { width: 0; height: 0; border-left: 50px ...
- The Struts dispatcher cannot be found. This is usually caused by using Struts tags without the associated filter. 异常
异常信息如下: The Struts dispatcher cannot be found. This is usually caused by using Struts tags without t ...
- 一.ubuntu14.04安装、亮度设置、显卡设置等一体化讲解
一.ubuntu14.04安装 安装步骤很简单的,相信你只要知道并且决定安装ubuntu,你就不会在安装上有问题,下载网址 http://www.ithome.com/html/soft/81539. ...