杨辉三角

样例输入n=4,输出如下

1
1 1
1 2 1
1 3 3 1

代码


def updata(lis):  
        length=len(lis)
        for j in range(length-1,0,-1):
                lis[j]=lis[j-1]+lis[j]  #数组从后往前更新
        lis.append(1)  #新列表最后增添1
        return lis

if __name__=='__main__':
        n=int(input())
        lis=[1]
        if n==1:
                print('1')
        else:
                print('1')
                for i in range(n-1):
                        lis=updata(lis)
                        print(' '.join(str(i) for i in lis))
                        
        
        
上一篇:LIS系统通讯程序原理与实现


下一篇:洛谷 P1439 【模板】最长公共子序列(LCS、LIS)