题解 | 杨辉三角

杨辉三角

https://www.nowcoder.com/practice/8c6984f3dc664ef0a305c24e1473729e

n = int(input())

def generate_triangle(n):
    triangular = []
    for i in range(n):
        # 生成n行均为1的矩阵
        row = [1] * (i+1)
        for j in range(1,i):
            # 从1开始,对每一行的第二个数进行求值
            row[j] = triangular[i-1][j]+triangular[i-1][j-1]
        # 当i为0和1的时候,不会进行最近这个for运行,之间保存前两列的矩阵数据
        triangular.append(row)
    return triangular

triangular = generate_triangle(n)

# 按照每行打印杨辉三角
for row in triangular:
    print(" ".join(map(str, row)))

全部评论

相关推荐

今年读完研的我无房无车无对象,月入还没有过万 看到他在朋友圈晒房产证,感叹自己白读了这么多年书
小浪_Coding:学历不代表就能赚多少钱, 自己硕士学历怎么说也是一方面好事, 工作只是为了谋生, 赚钱跟学历不挂钩, 看自己走什么样的路,做什么选择
点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务