使用python写一个杨辉三角
杨辉三角可以使用递归或循环来生成。下面是一个使用循环的Python程序:
def yanghui_triangle(n):
triangle = []
for i in range(n):
row = [1] * (i + 1)
for j in range(1, i):
row[j] = triangle[i-1][j-1] + triangle[i-1][j]
triangle.append(row)
return triangle
# 测试
n = 6
triangle = yanghui_triangle(n)
for row in triangle:
print(row)
输出:
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
程序的思路是先创建一个空的三角形列表triangle,然后循环n次,每次生成一行并添加到三角形列表中。生成一行的方法是先创建一个长度为i+1的列表row,并将所有元素初始化为1。然后从第二个元素开始循环,将当前元素的值设为上一行对应位置和前一个位置的值相加。最后将这一行添加到三角形列表中,并返回结果。
原文地址: https://www.cveoy.top/t/topic/pXL 著作权归作者所有。请勿转载和采集!