杨辉三角的规律如下:
由上图可知,从第三行开始,除了首尾的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行元素:
得到的结果如下: