23.leetcode118_pascal's_traingle

 1 class Solution(object):
 2     def generate(self, numRows):
 3         """
 4         :type numRows: int
 5         :rtype: List[List[int]]
 6         """
 7         def rows(nums,traingle):
 8             l=len(traingle) #取当前杨辉三角层数
 9             if nums-l==0: #如果当前层数满足条件
10                 return traingle #返回杨辉三角
11             else:
12                 i=0  
13                 temp=[1] #初始第n层的数字列表
14                 while i<l-1: 
15                     temp.append(traingle[l-1][i]+traingle[l-1][i+1])#向列表中添加元素
16                     i+=1 
17                 temp.append(1) #加上列表最后一个元素
18                 traingle.append(temp) #增加杨辉三角层数
19                 return rows(nums,traingle) #再次调用rows函数
20         
21         if numRows==0: #单独考虑0
22             return []
23         if numRows==1: #单独考虑1
24             return [[1]]
25         else:
26             traingle=[[1],[1,1]] #初始为前两层的杨辉三角
27             return rows(numRows,traingle)