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开始) 解题源代码(这里打印出的是杨辉三角某一层的所有数字,没用大数,所以有上限,这里只写基本逻辑,要符合题意的话,把循环去掉就好) ...
随机推荐
- Hadoop基础
Hadoop组成 包括两个核心组成:HDFS:分布式文件系统,存储海量的数据MapReduce:并行处理框架,实现任务分解和调度 搭建大型数据仓库,PB级数据的存储.处理.分析.统计等业务(搜索引擎. ...
- mybatis中使用log4j
Mybatis默认使用有slf4j,所以必须加入下面的依赖,否则可能出现日志无法打印sql或者无法打印resultset. <dependency> <groupId>org. ...
- JqueryUI-1
本文在于巩固基础 学习网址:http://jqueryui.com/ 基本概念:jQuery UI[是以 jQuery 为基础的开源 JavaScript 网页用户界面代码库.包含底层用户交互.动画. ...
- js 正则表达式验证 整理
1.验证首字符是英文字母: var str="123"; var reg=/^[a-zA-Z]/; if(!reg.test(str)){ alert(str+"应以字母 ...
- 转载 Jquery中AJAX参数详细介绍
Jquery中AJAX参数详细列表: 参数名 类型 描述 url String (默认: 当前页地址) 发送请求的地址. type String (默认: "GET") 请求方式 ...
- 自定义TabHost,TabWidget样式
先看效果: 京东商城底部菜单栏 新浪微博底部菜单栏 本次学习效果图:
- 关于PHPExcel
在学PHPExcel的时候,在网上查了很多资料,花了很多时间,下面是我想要分享给大家的,我找到的并进行了一定修改的亲身实践成功的资料,希望大家对大家有所帮助. 首先,需要下载PhpExcel资料,下载 ...
- Ajax制作无刷新评论系统
index.html <script src="jquery.min.js"></script> <script> $(function(){ ...
- 自动注册服务NET Core扩展IServiceCollection
NET Core扩展IServiceCollection自动注册服务 前言 在ASP.NET Core中使用依赖注入中使用很简单,只需在Startup类的ConfigureServices()方法中, ...
- 浅谈局域网ARP攻击的危害及防范方法(图)
浅谈局域网ARP攻击的危害及防范方法(图) 作者:冰盾防火墙 网站:www.bingdun.com 日期:2015-03-03 自 去年5月份开始出现的校内局域网频繁掉线等问题,对正常的教育教 ...