python - 帕斯卡三角

Question

我正在使用 python 脚本寻找 Pascals 三角形

我已经完成了，不知道如何添加

numstr= raw_input("please enter the height:")
height = int( )

tri = []

row1 = [1]
row2 = [1, 1]
tri.append(row1)
tri.append(row2)

while len(tri) < height:

Answer 1

您必须取出三角形中的最后一行，然后像这样创建下一行:

1. 在新行的开头放一个 1
2. 对于最后一行中除最后一行之外的每个数字，计算该数字与其右邻居的和并将其放入新行
3. 在新行的末尾再放一个 1

您还可以使用 binomial coefficients 计算新数字，尽管这可能需要更多的工作才能正确完成。