您的位置:首页 > 编程语言 > Python开发

Python输出一个杨辉三角

2015-12-20 17:25 766 查看
输出一个杨辉三角
第一个方法:
def triangles():
    l = [1]
    yield l                                                                     #输出第一行:只有一个1的list
    l = [1,1]
    yield l                                                                    #输出第二行,两个1的list
    while True:
        l1 = l[1:]                                                         #从l的索引1开始取,取后面所有的元素.
        for n in range(len(l1)):
            l
= l1
+l
                                        #这个地方就是由于l1是从第二个截取了l,所以每次n+1,都是两个相邻位置数字相加。
        l = [1]+l                                                        #在最前面补上一个1
        yield l

换个角度在理解一下:
def triangles():
    c = [1]
    while True:
        yield c
        a,b = [0]+c,c+[0]
        c =[a[i]+b[i] for i in range(len(a))]
#这个方法显得更易理解;其实就是分别在c的前后各补上0
0,1
1,0  二者相加,变成1,1
0,1,1
1,1,0  二者相加,1,2,1  以此类推。。。

这个就更简单了:每次修改中间的,两头不管。
def triangles():
    l = [1]
    while True:
        yield l
        l = [1]+[l[i]+l[i+1] for  i in range(len(l)-1)]+[1]

调用:
n = 0

for t in triangles():

    print(t)

    n = n + 1

    if n == 10:

        break
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: