Python 利用生成器实现杨辉三角

来源:互联网 发布:天谕角色数据 编辑:程序博客网 时间:2024/05/16 12:16

杨辉三角定义如下:


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

def tringles():    i=[1]    j=1    while True:        if(len(i)==1):            L=i            yield L            L.append(1)            i=L        elif(len(i)==2):            L=i            yield L            L.insert(1,i[0]+i[1])            i=L        else:            L=i            yield L            L.insert(1, i[0] + i[1])            while j<len(i)-1:                L[j+1]=i[j]+i[j+1]                j=j+1            i=L            j=1n=0for t in tringles():    print(t)    n = n + 1    if n == 10:        break

原创粉丝点击