您所在的位置:首页 - 生活 - 正文生活

编程实现杨辉三角n由键盘输入

蔚函
蔚函 05-10 【生活】 172人已围观

摘要###编程实现杨辉三角杨辉三角(也称帕斯卡三角)是一个数学上的三角形,它的第n行(从0开始)有n1个数,首尾均为1,其余的每个数等于它的上方两个数之和。####算法思路:1.创建一个二维数组来表示杨

编程实现杨辉三角

杨辉三角(也称帕斯卡三角)是一个数学上的三角形,它的第n行(从0开始)有n 1个数,首尾均为1,其余的每个数等于它的上方两个数之和。

算法思路:

1. 创建一个二维数组来表示杨辉三角。

2. 对于每一行,首尾元素为1,中间元素等于其上一行的对应位置元素之和。

3. 使用嵌套循环来遍历每一行和每一列,依据上述规则填充数组。

4. 打印数组即可得到杨辉三角。

```python

def generate_pascal_triangle(num_rows):

if num_rows <= 0:

return []

triangle = [[1]] 初始化第一行

for i in range(1, num_rows):

prev_row = triangle[1] 上一行

row = [1] 每行的第一个元素为1

for j in range(1, i):

row.append(prev_row[j 1] prev_row[j]) 中间元素为上一行对应位置元素之和

row.append(1) 每行的最后一个元素为1

triangle.append(row)

return triangle

def print_pascal_triangle(triangle):

for row in triangle:

print(" ".join(map(str, row)).center(len(triangle[1]) * 3)) 居中打印每一行

生成并打印前10行杨辉三角

num_rows = 10

pascal_triangle = generate_pascal_triangle(num_rows)

print_pascal_triangle(pascal_triangle)

```

结果:

```python

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

```

Tags: 黑色沙漠台服 赛尔号恶灵兽 掠夺者考瓦尔

最近发表

icp沪ICP备2023033053号-25
取消
微信二维码
支付宝二维码

目录[+]