关于杨辉三角python代码的问题
的有关信息介绍如下:问题补充说明:代码如下(使用了生成器):deftriangles():L=[1]whileTrue:yieldLL=[L[x]+L[x+1]forxinrange(len(L)-1)]#初始化LL.insert(0,1)L.append(1)问题:L=[L[x]+L[x+1]forxinrange(len(L)-1... 代码如下(使用了生成器):def triangles():L = [1] while True: yield L L = [L[x] + L[x + 1] for x in range(len(L) - 1)] #初始化LL.insert(0, 1)L.append(1) 问题:L = [L[x] + L[x + 1] for x in range(len(L) - 1)] 第一次循环时,len(L)=1,那么有:L = [L[x] + L[x + 1] for x in range(0)]但range(0)应该是空集,那么赋值给x的是什么?第一次循环时L[x]和L[x + 1]的值分别是什么?谢谢! 展开
杨辉三角,是二项式系数在三角形中的一种几何排列。
前提:每行端点与结尾的数为1.
每个数等于它上方两数之和。
每行数字左右对称,由1开始逐渐变大。
第n行的数字有n项。
第n行数字和为2n假刘少-1。
第n行的m个数可表示为C(n-1,m-1),即为从n-1个不同元素中取m-1个360问答元素的组合数。
第n行的第m个数和第n-m+1个数相等,为组合数性质之一。
每个数字等于上一伯度解则商其经何答师粒行的左右两个数字之和。可用此性唯祥质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即C(n+1,i)=C(n,i)+C(n,i-1)。
(a+b)n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。
将岩河正律策写对校第2n+1行第1个数,跟第2n吗独加站村福+2行第3个数、第2n脸茶讨乡激义字载整+3行第5个数……连成一线,这住就情底罪氢块些数的和是第4n+1个斐波那契数;将第2n行第2乙封刑般胶燃个数(n>1),跟第2n-1行第4个数、第2n-2行第6个数……这些数之和何比菜朝沙度呢维种是第4n-2个斐波那契数。
将各行数字相排列,可得11的n-1(n为行数)次方:1=11^0;11=11^1;121=11^2……当n>5时会不符合这一条性质,此时应把第n行的最右面的数字”1”放在个位略,然后把左面的一个数字的个位对齐到十位……,以此类推,把空位用“0”补齐,然后把所有的数加起来,得到的数正好是11的n-1次方。以n=11为例,第十一行的数为:1,10,45,1素20,210,2刑52,210,120,4假妈劳增仅5,10,1,结果为25937424601=1110。
完整代码:
#!/us若良乎渐损胞电热织除弱r/bin/python
#coding=utf-8
#__author__='cy'
#输出杨辉三角数值表
deftriangle视因机天(num):
#初始表值为[项境难紧穿杀掉具医1]
triang也le=[[1]]
#添加i个值([1])至triangle表,eg:[1]*3,triangle=[[1],[1],[1]]
fo委包职换余剧王命香真秋riinrange(2,num+1):
triangle.append([1]*i)
#改变triangle表的值,eg:
#当num=5时,i取5,蚂毕j取3
#triangle[4][1]=triangle[3][1]+triangle[3][0]
#triangle[4][2]=triangle[3][2]+triangle[3][1]
#triangle[4][3]=triangle[3][3]+triangle[3][2]
#相当于triangle表的第4位的值(这里的值为一个表)的第1,2,3位值等于第3位的值(这里的值也是一个表)的第1,2,3位值和0,1,2的值分别相加(即错位相加)。
forjinrange(1,i-1):
triangle[i-1][j]=triangle[i-2][j]+triangle[i-2][j-1]
returntriangle
#格式化指物搏输出(输出的是一个表)
defprinttriangle(triangle,width):
#列宽
column=len(triangle[-1])*width
forsublistintriangle:
result=[]
forcontentsinsublist:
#控制间距
result.append('{0:^{1}}'.format(str(contents),width))
#控制缩进,{0:^{1}}:空格在两边补齐空位‘^’居中对齐,‘:’号后面带填充的字符
print('{0:^{1}}'.format(''.join(result),column))
#启动函数
if__name__=='__main__':
#输入整数
num=int(input('Howmanyrowsdoyouwant:'))
#打印信息
print"Thetrianglerowsasfollows:"
triangle=triangle(num)
#列宽
width=len(str(triangle[-1][len(triangle[-1])//2]))+3
printtriangle(triangle,width)