描述
给一整数 n, 返回杨辉三角的前 n 行
0 ≤ n ≤ 20 0 \leq n \leq 20 0≤n≤20
杨辉三角也被叫做帕斯卡三角形.
样例
样例 1:
输入 : n = 4
输出 :
[
[1]
[1,1]
[1,2,1]
[1,3,3,1]
]
class Solution:
"""
@param n: a Integer
@return: the first n-line Yang Hui's triangle
"""
def calcYangHuisTriangle(self, n):
# write your code here
t=[]
for i in range(n):
if i == 0:
t.append([1])
elif i == 1:
t.append([1,1])
else:
k=[]
for j in range(i+1):
if j==0 or j==i:
k.append(1)
else:
k.append(t[i-1][j-1]+t[i-1][j])
t.append(k)
return t