2021-04-13

关于杨辉三角

杨辉三角定义：一个二项式系数在三角形中的集合排列
特点：
1、每个数等于上方相邻两个数相加的和（从左往右看），且左右对称，比如：
1
1 1
1 2 1 #以此类推
2、第n行第m列的数可表示为C(n-1,m-1)，相当于先读取每行当中的所有列
源码：（社工+修改）
num=int(input())#确定行数
lst=[]#存储所有数字的列表
for n in range(0,num):
row=[1]#作为首字符1
lst.append(row)
if n==0:
print(row)
continue
for m in range(1,n):#对行下手，此时n>=1
row.append(lst[n-1][m-1]+lst[n-1][m])#一个数的取值=上方两个相邻数之和
row.append(1)#持续在row末尾添加[1]
print(row)#利用for循环打出所有三角的行