杨辉三角python经典算法
时间: 2023-08-08 13:11:20 浏览: 102
杨辉三角是一个经典的数学问题,可以用Python编写一个算法来生成它。下面是一个经典的算法实现:
```python
def generate_pascal_triangle(num_rows):
triangle = []
for row in range(num_rows):
# 每一行都以1开始
current_row = [1]
if triangle:
# 获取上一行的数据
prev_row = triangle[-1]
# 生成当前行的数据
for i in range(len(prev_row) - 1):
current_row.append(prev_row[i] + prev_row[i + 1])
current_row.append(1)
triangle.append(current_row)
return triangle
# 生成杨辉三角的前10行
triangle = generate_pascal_triangle(10)
for row in triangle:
print(row)
```
这段代码使用了一个二维列表来表示杨辉三角,每一行都是一个列表。算法从第一行开始逐行生成,每一行都以1开始,然后通过计算前一行的数据来生成当前行的数据。最后,我们可以打印出生成的杨辉三角。
希望这个经典算法能够帮助到你!如果有任何问题,请随时提问。
阅读全文