1095: 杨辉三角形(一维数组)

[命题人 : hhg]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 225提交量: 292统计

题目描述  复制

杨辉三角形看作这样的图形:最左侧一列数字和右边的斜边数字均为1,内部其他位置上的每个数字均为上一行同一列的数字与上一行前一列数字之和,前10行的杨辉三角如下图所示。
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 
1 8 28 56 70 56 28 8 1 
1 9 36 84 126 126 84 36 9 1

输入

9

输出

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 
1 8 28 56 70 56 28 8 1 

样例输入  复制 

6

样例输出  复制 

1
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1

代码填空 复制 

n=int(input())
d=[0 for i in range(n*(n+1)//2)]
d[0]=1
p=0
print(d[0])
for i in range(1,n):
    __________
    d[k]=1
    for j in range(1,i):
        __________
    d[k+i]=1
    for j in range(i+1):
        print(d[k+j],end=" ")
    p=k
    print()

必须/禁用关键字

无

来源/分类

一维数组 
提交