PHP前端开发

python如何实现杨辉三角形 (代码)

百变鹏仔 2小时前 #Python
文章标签 角形

本篇文章给大家带来的内容是关于python如何实现杨辉三角形 (代码) ,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

杨辉三角杨辉 定义如下:

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

把每一行看做一个list,试写一个generator,不断输出下一行的list:

def triangles():    L = [1]    while True:        yield L                M=L[:]#复制一个list,这样才不会影响到原有的list。不然results里的每个列表的末尾会为0.        M.append(0)        L = [M[i-1]+M[i] for i in range(len(M))]         n =0results = []for t in triangles():        print(t)    results.append(t)    print(results)    n = n +1    if n == 10:        break