生成「杨辉三角」的前 `numrows` 行。
时间: 2024-10-23 13:02:13 浏览: 22
118. 杨辉三角
杨辉三角,也称为帕斯卡三角,是一个数学术语,它是一种特殊的数组,每个数字是其上方两个数字之和。在这个三角形中,第一行和第一列都是从1开始的,每一行的最后一个数字也是1。
例如,前5行的杨辉三角形如下:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
如果你需要生成前 `numrows` 行的杨辉三角,可以使用递归或迭代的方式。以下是一个简单的Python代码示例:
```python
def generate_pascal_triangle(numrows):
triangle = [[1] * (i + 1) for i in range(numrows)]
for row in range(2, numrows):
for col in range(1, row):
triangle[row][col] = triangle[row - 1][col - 1] + triangle[row - 1][col]
return triangle[:numrows]
# 使用例子
num_rows = 5
result = generate_pascal_triangle(num_rows)
for row in result:
print(' '.join(map(str, row)))
```
阅读全文