杨辉三角形打印

Posted 2020-12-14 synown

杨辉三角形形如下面所示 
1 
1 1 
1 2 1 
1 3 3  1 
1 4 6 4  1 
...... 

输入

根据用户输入的行数，来决定输出的杨辉三角形的行数 
如输入3 

输出

1 
1 1 
1 2 1 

max=int(input())
def triangles(max):
    L = [1]
    n=1
    while n<=max:
        yield L
        L = [sum(i) for i in zip([0]+L, L+[0])] #在每一行的最前面和最后面都看成有一个元素0，就发现下一行的1就是上一行的0+1
        n+=1                                    #每行首位都有一个0后，其实下一行的数字，都是上一行，相邻两个元素相加的和
def ptintL(n):#打印n-1个空格
    for i in range(1,n) :
        print(‘ ‘,end=‘‘)

for i in triangles(max):
    #ptintL(max)
    for j in i:
        j=str(j)+‘ ‘
        print(j,end=‘‘)
    print()
    max-=1