python递归打印杨辉三角

# 杨辉三角

#  1
# 1 1
# 1 2 1
#1 3 3 1
# ........


#传入上一行，生成下一行
def next_line(lst):
    newline = [1]
    for x in range(len(lst) - 1):
        newline.append(lst[x] + lst[x + 1])
    newline.append(1)
    return newline

#定义二位数组，存放;如果为了节约空间，也可以不用放二维数组
def yanglst(n):
    yanghui = []
    L = [1]
    for x in range(n):
        yanghui.append(L)
        L = next_line(L)
    return yanghui

for I in yanglst(20):
    print(I)