P5732 【深基5.习7】杨辉三角 python解法

Steins_Gate_0

已于 2024-02-13 23:50:16 修改

阅读量446

点赞数 9

分类专栏：蓝桥杯文章标签：算法数据结构

于 2024-02-13 23:49:44 首次发布

本文链接：https://blog.csdn.net/steins_gate_0/article/details/136110626

版权

蓝桥杯专栏收录该内容

17 篇文章 2 订阅

订阅专栏

本文介绍如何使用Python编程语言实现杨辉三角的前n行输出，通过动态规划的方法，展示了计算过程并给出了样例输入和输出。

摘要由CSDN通过智能技术生成

# 【深基5.习7】杨辉三角

## 题目描述

给出 n<=20，输出杨辉三角的前 n 行。

如果你不知道什么是杨辉三角，可以观察样例找找规律。

## 输入格式

## 输出格式

## 样例 #1

### 样例输入 #1

```
6
```

### 样例输出 #1

```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
```

代码：

n=int(input())
arr=[[1 for _ in range(n)] for _ in range(n)] #这一步直接代替下面代码
'''
for i in range(n):
    arr[i][0]=1
    arr[i][i]=1
'''
#每行的arr[i][0]和arr[i][i]均为1，不用进行操作,所以行i从第三列开始，列j不考虑0和i
for i in range(2,n):
    for j in range(1,i):
        arr[i][j]=arr[i-1][j-1]+arr[i-1][j]
for i in range(n):
    for j in range(i+1):
        print(arr[i][j],end=" ")
    print("")