首页 > 试题广场 >

杨辉三角

[编程题]杨辉三角

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

$\hspace{15pt}$ 杨辉三角形，又称帕斯卡三角形，第 $i+1$ 行是二项式展开 $(a+b)^i$ 的系数。
$\hspace{15pt}$ 三角形中任意元素等于上一行同列元素与上一行前一列元素之和。
$\hspace{15pt}$ 下面给出杨辉三角形的前 4 行：

$\begin{matrix} 1\\ 1 & 1\\ 1 & 2 & 1\\ 1 & 3 & 3 & 1 \end{matrix}$

$\hspace{15pt}$ 给定正整数 $n$ ，请输出杨辉三角形的前 $n$ 行。

输入描述:

在一行输入一个整数  。

输出描述:

输出杨辉三角形的前  行。每一行从该行第一个元素开始，依次输出；每两个数之间用一个空格分隔。请不要在行末输出多余的空格。

示例1

输入

输出

说明

当  时，杨辉三角形的前 4 行如上所示。

示例2

输入

输出

说明

当  时，杨辉三角形只有第 1 行，元素为 。

算法知识视频讲解

Python3

禊月初三

n = int(input())

prev_row = []
for i in range(n):
    row = [1] * (i + 1)
    for j in range(1, i):
        row[j] = prev_row[j-1] + prev_row[j]
    print(' '.join(map(str, row)))
    prev_row = row

发表于 2025-07-07 18:17:03 回复(0)