杨辉三角问题

什么是杨辉三角，很简单

    　　　 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