在python中用递归函数写出杨辉三角简单点的代码
时间: 2024-10-23 07:17:06 浏览: 49
在Python中,我们可以使用递归函数来生成杨辉三角。杨辉三角是一个数列,每个数字是它上面两个数字之和,通常以一个金字塔形状排列。下面是一个简单的递归函数实现:
```python
def pascal_triangle(n):
# 杨辉三角的基本情况
if n == 0:
return [[]]
elif n == 1:
return [[1]]
# 递归生成每一层的元素
last_row = pascal_triangle(n - 1)
current_row = [1] + [last_row[i-1][i-1] + last_row[i-1][i] for i in range(1, len(last_row))] + [1]
# 返回当前行并添加到结果列表
result = last_row + [current_row]
return result
# 示例:打印前5行的杨辉三角
for row in pascal_triangle(5):
print(row)
```
运行这个代码会输出前5行的杨辉三角。
阅读全文