杨辉三角

[编程题]杨辉三角

热度指数：62 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)ⁱ的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

输入描述:

输入包含一个数n。

输出描述:

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面和后面输出多余的空格。

示例1

输入

输出

说明

1 <= n <= 34。

算法知识视频讲解

放不完的风筝

n = int(input())

last_line = []
for i in range(n):
    if i == 0:
        print(1)
    elif i == 1:
        print(1, 1)
        last_line=[1, 1]
    else:
        line = []
        for j in range(i+1):
            if j == 0:
                line.append(1)
            elif j == len(last_line):
                line.append(1)
            else:
                line.append(last_line[j-1] + last_line[j])
        last_line = line
        print(' '.join([str(v) for v in line]))

发表于 2025-05-29 14:06:17 回复(0)