杨辉三角可以使用递归或循环来生成。下面是一个使用循环的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 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录