杨辉三角
我们观察到
2 = 1 + 1 ; 3 = 1 + 2 = 2 + 1 ; 4 = 1 + 3 = 3 + 1 ; 6 = 3 + 3
根据位置,可以由上一行得到下一行的数据,(总是等于左上方和右上方的数字和)。因此,我们可以根据这一性质实现杨辉三角。
def yanghui(n):
t = [1]
m = 1
op = [] #创建一个用于存放所有数据的表
while m < n:
op.append(t) #将每行的数据以表的方式存入op,形成表的嵌套
if n > 0:
T = t.copy()
for i in range(1,len(t)):
T[i] = t[i] + t[i-1] #T为m行数据,t为m-1行的数据