小学生蓝桥杯Python闯关 | 杨辉三角形

学习Python从娃娃抓起！记录下蓝桥杯Python学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：小学生蓝桥杯Python闯关 | 汇总_COCOgsta的博客-CSDN博客

【题目描述】

给出n（n<=20），输出杨辉三角的前n行。（注：输出数字之间有一个空格）

如果你不知道什么是杨辉三角，可以观察样例找找规律

【输入描述】

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())
lst = []
for x in range(n):
    lst.append([1]*n)

if n>1:
    for r in range(2, n):
        for c in range(1, r):
            lst[r][c] = lst[r-1][c] + lst[r-1][c-1]

for x in range(n):
    row = lst[x][:x+1]
    r = [str(x) for x in row]
    print(' '.join(r))
复制代码

【运行结果】

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