杨辉三角

杨辉三角的第n行（n从0开始）第k个(k从0到n)元素就是组合数$\binom{n}{k}$。 打印杨辉三角的前20行。

本题难度:

解答

用大家熟知的公式$\binom{n}{k}=\binom{n-1}{k}+\binom{n-1}{k-1}$即可。 生成下一行时，在当前行前后分别添加一个0，得到两个错位的序列，用zip把它们配对后再相加就可以使代码比较简洁。 最终代码只有一行。 代码长度：58字节 vs. 全站第一：54字节。 c=[1];exec('print(*c);c=[*map(sum,zip([0]+c,c+[0]))];'*20)