Yanghui triangle

practice
Yang Hui triangle is defined as follows ：

         1
        / \
       1   1
      / \ / \
     1   2   1
    / \ / \ / \
   1   3   3   1
  / \ / \ / \ / \
  1   4   6   4   1
 / \ / \ / \ / \ / \
1   5   10  10  5   1

Think of each line as a list, Try to write a generator, Keep outputting the next line list：

#  Looking forward to output :
# [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]
n = 0
results = []
for t in triangles():
    print(t)
    results.append(t)
    n = n + 1
    if n == 10:
        break
if results == [
    [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]
]:
    print(' The test passed !')
else:
    print(' Test to fail !')

source ：
https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/0014317799226173f45ce40636141b6abc8424e12b5fb27000#0

Method 1

# Really good ！！！
# -*- coding: utf-8 -*-
def triangles():
    ls = [1]
    while True:
        yield ls
        ls = [1] + [ls[i]+ls[i+1] for i in range(len(ls)-1)] + [1]

Method 2

# python The key to the code is to be concise and easy to understand  
#  The idea of Yang Hui triangle is as follows ： 
#  The number in a line is list b, 
#  Then the next line is calculated as follows ： 
# 0, b0, b1, b2 
# + b0, b1, b2, 0 
#  That is, add one at the beginning and one at the end 0 And then add up  
def triangles(): 
    b = [1]  
    while True: 
        yield b 
        c = [0] + b 
        d = b + [0] 
        b = list(map(operator.add, c, d))

source ：
https://www.zhihu.com/question/39256042/answer/328053927