python杨辉三角代码无空格
时间: 2024-10-29 19:11:08 浏览: 21
杨辉三角python实现代码
5星 · 资源好评率100%
Python中,可以使用动态规划的方式来生成杨辉三角,这是一种常见的数学术题,表示成二维数组的形式。以下是生成杨辉三角的代码,没有使用额外的空格:
```python
def generate_pascal_triangle(n):
triangle = [[0 for _ in range(n)] for _ in range(n)]
# 初始化第一行和第二行
triangle[0] = [1]
if n > 1:
triangle[1] = [1, 1]
# 动态填充剩余的三角形
for i in range(2, n):
for j in range(min(i, n - i)):
triangle[i][j] = triangle[i - 1][j] + triangle[i - 1][j + 1]
return triangle
# 示例
n = 5
pascal_triangle = generate_pascal_triangle(n)
for row in pascal_triangle:
print(" ".join(map(str, row)))
```
在这个代码里,我们首先创建一个全零的n x n矩阵,然后按照杨辉三角的递推公式填充每一项。最后打印出每一行,为了保持美观,我们在打印数字之间添加了空格。
阅读全文