杨辉三角2

题目描述:

杨辉三角，是二项式系数在三角形中的一种几何排列，其最左侧一列数字和右边的斜边数字均为1，内部其他位置上的每个数字均为上一行同一列数字与上一行前一列数字之和，前8行的杨辉三角如下图所示：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1

如果用数据结构中的队列构建杨辉三角，编写输出前n行杨辉三角。

输入格式:

一个整数n。

输出格式:

输出对应的杨辉三角。

数据范围:

\( n \lt 20 \)

样例输入:

8

样例输出:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1

提示:

请完善下面的程序：

n = int(input( ))
que = [0] * 1000
head = tail = 0
que[tail] = 1
print( que[tail] );  tail += 1
for i in range( 2, n + 1 ):
    que[ tail ] = 1 
    print( que[tail], end = " " ); tail = tail + 1
    for j in range( __________ ): #①处
        que[ tail ] = _________________________   #②处
        print( que[tail] , end=" " ); tail += 1
        ________________  #③处
    que[tail] = 1 
    print( que[tail] ); tail += 1
    head += 1

时间限制: 1000ms
空间限制: 256MB

---

来源: 2024宁波九校