要编写一个 Python 程序来输出指定行数 N 的杨辉三角形
时间: 2024-11-13 15:36:08 浏览: 6
用Python输出一个杨辉三角的例子
生成杨辉三角(Pascal's Triangle, 也称为杨表),同样可以使用动态规划的方法,但需要注意的是杨辉三角与帕斯卡三角的主要区别在于对角线元素的计算规则。在杨辉三角中,除了第一行和最后一列外,其他位置的元素等于上方两个元素之和。以下是对应的 Python 代码:
```python
def print.yanghui_triangle(n):
triangle = [[0 for _ in range(n)] for _ in range(n)]
# 初始化第一行和第一列
triangle[0] = [1]
if n > 1:
triangle[1] = [1] + [1] * (n - 2)
# 从第三行开始填充元素
for i in range(2, n):
for j in range(i):
triangle[i][j] = triangle[i - 1][j] + triangle[i - 1][j + 1]
# 打印结果
for row in triangle:
print(' '.join(str(num) for num in row))
# 示例:输出前5行的杨辉三角
n = 5
print.yanghui_triangle(n)
```
当 `n=5` 时,输出将类似:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
在这个程序中,我们首先初始化了三角形的第一行和第一列,然后通过双层循环计算其他位置的元素,并最终打印整个三角形。
阅读全文