python笔记2:杨辉三角学习笔记
杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。
杨辉三角是中国数学史上的一个伟大成就。
概述
以上摘自:百度百科。
方法1、
n = int(input('请输入杨辉三角打印的行数:'))
triangle = [[1],[1,1]]
for i in range(2,n):
pre = triangle[i-1]
cur = [1]
for j in range(0,i-1):
cur.append(pre[j]+pre[j+1])
cur.append(1)
triangle.append(cur)
for k in range(n):
pir = triangle[k]
print(pir)
方法2
n = int(input('请输入杨辉三角打印的行数:'))
triangle = []
for i in range(n):
row = [1]
triangle.append(row)
if i ==0:
continue
for j in range(i-1):
row.append(triangle[i-1][j]+triangle[i-1][j+1])
row.append(1)
for k in range(n):
pir = triangle[k]
print(pir)
方法3:
n = int(input('请输入杨辉三角打印的行数:'))
oldline = []
newline = [1]
length = 0
print(newline)
for i in range(1,n):
oldline = newline.copy()
oldline.append(0) #尾部加0,相当于2端加0
newline.clear()
offset = 0
while offset <= i:
newline.append(oldline[offset-1]+oldline[offset])
offset +=1
print(newline)
方法4:
n = int(input('请输入杨辉三角打印的行数:'))
oldline = []
newline = [1]
length = 0
print(newline)
for i in range(1,n):
oldline = newline.copy()
oldline.append(0) #尾部加0,相当于2端加0
newline.clear()
for j in range(i+1):
newline.append(oldline[j-1]+oldline[j])
print(newline)
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。