杨辉三角问题

什么是杨辉三角,很简单

        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]

当然这里没有注意格式,至于格式需要单独的设计;
原文地址:https://www.cnblogs.com/numen-fan/p/7757799.html