什么是杨辉三角,很简单
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
这样的三角形就是杨辉三角,相信很多人看其中的规律都会明白,这里不多说了,那么我给出一种方式,当然这种方式很多人用,并不是独创哈;
首先第一行是1
第二行1,1,那么这一行可以看作(0,1)+(1,0)注意对应位置想加就是了
第三行1,2,1,那么这一行又可以看作(0,1,1)+(1,1,0),同上
第四行1,3,3,1,(0,1,2,1)+(1,2,1,0)
。。。。。。
看明白了吗?
下面给出python的实现代码:
def triangles(): a = [1]; while True: yield a; a = [sum(i) for i in zip([0]+a,a+[0])] n = 0 for t in triangles(): print(t) n = n+1 if n == 10: break
输出:
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
当然这里没有注意格式,至于格式需要单独的设计;