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开始) 解题源代码(这里打印出的是杨辉三角某一层的所有数字,没用大数,所以有上限,这里只写基本逻辑,要符合题意的话,把循环去掉就好) ...
随机推荐
- 【网络流】【HDU3081】Marriage Match II
得出正解前的思考: 1.我该如何处理朋友关系?消去朋友关系 ,直接由朋友关系得出情人关系的连线? 2.我该如何保证每次源点给1-N 平均分配1点流? 又可耻的看了题解,答案让我醍醐灌顶
- C# VS 面向对象基础(一)
面向对象(Object Oriented,OO)的相关知识学习了很多了,这篇博客我从C#实现面向对象的理论来做个初步的总结. 在这篇博客中,我通过一个例子讲述了,面向对象中,类,类的实例化,构造方法, ...
- Oracle使用imp导入dmp数据提示:只有DBA才能导入有其他DBA导入的文件
使用imp导入时提示:只有DBA才能导入有其他DBA导入的文件 查看权限,发现admin和default栏没有打钩,打上勾就可以了: 打上勾,保存后,继续导入数据,如下: 成功!
- zoj1108 FatMouse's Speed
给你每个物体两个参数,求最长的链要求第一个参数递增,第二个参数递减,要求输出任意最长路径. 首先第一反应根据第二个参数排个序,然后不就是最长上升子序列的问题吗? O(nlogn)的复杂度,当然这样可以 ...
- C++结构体中sizeof(1)
sizeof sizeof操作符的作用是返回一个对象或类型名的长度,长度的单位是字节. 返回值的类型是标准库命名为size_t的类型,size_t类型定义在cstddef头文件中,该头文件是C标准库的 ...
- eclipse 使用maven 创建springmvc + mybatis
接着eclipse 使用maven 创建纯spring mvc项目 毕竟项目都要访问数据库的, 所以加上mybatis的支持也就是网上大多时候说的 SSM框架的搭建(Spring + Spring M ...
- java整体集合框架
1.关于集合的两道面试题 先来看几道题目: 1.创建一个不可变的的集合: public static void main(String[] args) { Set<String> set ...
- HTML5中的服务器‘推送’技术 -Server-Sent Events
转帖:http://www.developersky.net/thread-63-1-1.html 一直以来,HTTP协议都是严格遵循Request-Response模型的.客户端发送一个Reques ...
- jQuery代码不能执行,必须在代码之前就要包含jQuery包
<script> $(function () { $("#btnRegister").click(function () { ...
- layerX offsetX pageX
offsetX/offsetY:相对于当前元素的位移x/y:相对于当前座标系的位移,但是IE常常搞错当前座标系layerX/layerY:相对于当前座标系的位移pageX/pageY:相对于网页的位移 ...