用python写出杨辉三角表达式

杨辉三角的规律如下：

由上图可知，从第三行开始，除了首尾的1以外，每个数字等于上一行的左右两个数字之和，第一行我们可以假设为1，但是第二行的规律不容易写，我们可以试着将杨辉三角“补全”，如下图所示：

这样，从第二行开始，原列表的每个数都是上一列的左右两个数相加之和，由此可得：
第一行：[0, 1, 0]
第二行：[0, 1, 1, 0]
第三行：[0, 1, 2, 1, 0]
第四行：[0, 1, 3, 3, 1, 0]
…
假设第一行为a，a =[0, 1, 0]
第二行可以表示为：[0] + [a[0] + a[1]] + [a[1] + a[2]] + [0]
第三行可以表示为：[0] + [a[0] + a[1]] + [a[1] + a[2]] + [a[2]+ [3]] + [0]
…
由以上可以得到表达式：[0] + [a[i] + a[i+1] for i in range(x)] + [0]，现在来找x的表达式，我们可以看到，第二行的x为2，第三行的x为3，可以用上一行的列表元素数量-1来表示，即：len(a) -1，由此可得：
[0] + [a[i] + a[i+1] for i in range(len(a) - 1)] + [0]

但我们要清楚，补0的目的只是为了得到表达式，本来的杨辉三角列表并没有0，我们可以在获取表达式之后就将其重新赋值替换掉：

...
a = [1] #先假设第一行的元素
while Ture:
	yield a  #这里用到了生成器
	a = [0] + a + [0]  #为了获得下面的表达式进行补0的操作
	a =  [a[i] + a[i+1] for i in range(len(a) - 1)]   #获取完表达式后可以重新赋值替换掉，得到的就会是两个0中间的列表元素

到此，我们可以尝试去获得杨辉三角的前20行元素：

得到的结果如下：