写一个求解杨辉三角形的 Python 程序,使用过程调用的递归方法实现,输出杨辉三角形的前8行。
时间: 2024-03-26 18:41:59 浏览: 55
递归调用方式实现杨辉三角形输出
4星 · 用户满意度95%
好的,以下是使用递归方法实现求解杨辉三角形的 Python 程序:
```python
def pascal_triangle(row, col):
if col == 0 or col == row:
return 1
else:
return pascal_triangle(row - 1, col - 1) + pascal_triangle(row - 1, col)
def print_pascal_triangle(n):
for i in range(n):
for j in range(i + 1):
print(pascal_triangle(i, j), end=" ")
print()
print_pascal_triangle(8)
```
输出结果如下:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
```
阅读全文