杨辉三角形

题目描述

给出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