杨辉三角的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:

#!/usr/bin/env python3   

# -*- coding: utf-8 -*-

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:         #打印10行杨辉三角

        break

input(‘按下enter返回’) 

#解析

#函数triangle()生成的实际上是一个每个元素都为list的list  即list的嵌套

#由yield L可知,此生成器每次生成的是L 

#triangle的第0个元素是初始化的L=[1]

#计算triangle的第1个元素时,即第一次执行L = [1]+[L[i] + L[i+1] for i in range(len(L)-1)]+[1],第一个和最后一个默认为[1],中间是一个列表生成式

#首先看列表生成式中的for循环,此时len(L)=1(因为此时L=[1],只有一个元素),所以range(len(L)-1)]=range(0),即空list,所以没有i

#所以中间的列表生成式为空  triangle的第1个元素为L=[1,1]

#计算triangle的第2个元素时,即第二次执行L = [1]+[L[i] + L[i+1] for i in range(len(L)-1)]+[1],第一个和最后一个默认为[1],中间是一个列表生成式

#列表生成式中的for循环,此时len(L)=2(因为此时L=[1,1],2个元素),所以range(len(L)-1)]=range(1)=[0]

#i=0时,列表生成式生成L[0] + L[0+1]=1+1=2  

#所以L=[1,2,1]

#……以此类推,计算triangle的第3个元素时,range(len(L)-1)]=range(2)=[0,1]

#i=0时,列表生成式生成L[0] + L[0+1]=1+2=3 ;i=1时,列表生成式生成L[1] + L[1+1]=2+1=3 

#所以L=[1,3,3,1]

#…………………………

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/tong_huijiao/article/details/53032384
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞