如何使用二维数组实现杨辉三角?
时间: 2024-06-15 08:09:17 浏览: 109
python 实现杨辉三角
5星 · 资源好评率100%
使用二维数组可以很方便地实现杨辉三角。杨辉三角是一个由数字构成的三角形,每个数字是它上方两个数字的和。以下是使用二维数组实现杨辉三角的步骤:
1. 创建一个二维数组,用于存储杨辉三角的数字。数组的行数表示杨辉三角的行数,列数根据需要确定。
2. 初始化数组的第一列和对角线上的元素为1,因为它们都是杨辉三角的边界元素。
3. 使用嵌套循环遍历数组,从第三行开始计算每个位置的值。每个位置的值等于它上方两个位置的值之和。
4. 打印输出数组中的元素,即可得到杨辉三角。
下面是一个使用二维数组实现杨辉三角的示例代码:
```python
def generate_pascal_triangle(num_rows):
triangle = [[1] * (row + 1) for row in range(num_rows)]
for row in range(2, num_rows):
for col in range(1, row):
triangle[row][col] = triangle[row-1][col-1] + triangle[row-1][col]
return triangle
def print_pascal_triangle(triangle):
for row in triangle:
print(' '.join(str(num) for num in row))
num_rows = 5
pascal_triangle = generate_pascal_triangle(num_rows)
print_pascal_triangle(pascal_triangle)
```
运行以上代码,将会输出一个包含5行的杨辉三角。
阅读全文