杨辉三角
杨辉三角,又称贾宪三角形、帕斯卡三角形,是二项式系数在三角形中的一种几何排列。以下是杨辉三角的前十行:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
由上可以看出:
每行端点与结尾的数为 1
每个数等于它上方两数之和
每行数字左右对称,且由 1 开始逐渐变大
第 n 行的数字有 n 项
请用程序实现
用函数实现,返回一个指定行数的杨辉三角数列。
返回值说明
函数返回一个列表,列表内存储的值为杨辉三角某一行的数据。
def pascal_triangle(num):
if num==0:
return
if num==1:
return[1]
if num==2:
return [1,1]
num -= 2
rList = [[1],[1,1]]
while num>0:
newList = [1]
for i in range(len(rList[-1])-1):
newList.append(rList[-1][i]+rList[-1][i+1])
newList.append(1)
num -= 1
rList.append(newList)
return newList
num1 = int(input())
print(pascal_triangle(num1))