用递归算法输出杨辉三角
时间: 2024-05-13 17:16:47 浏览: 74
递归调用方式实现杨辉三角形输出
4星 · 用户满意度95%
好的,下面是用递归算法输出杨辉三角的 Python 代码:
```python
def pascal_triangle(n):
if n == 1:
return [[1]]
else:
triangle = pascal_triangle(n-1)
last_row = triangle[-1]
row = [1]
for i in range(len(last_row)-1):
row.append(last_row[i] + last_row[i+1])
row.append(1)
triangle.append(row)
return triangle
n = int(input("请输入要输出的行数:"))
triangle = pascal_triangle(n)
for row in triangle:
print(row)
```
运行上述代码,输入要输出的行数,即可输出相应行数的杨辉三角。
阅读全文