项目2:杨辉三角-python实现

题目 :杨辉三角定义如下: 

1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
把每一行看作一个list,试写一个 generator,不断输出下一行的list。 
期待输出: 
[1] 
[1, 1] 
[1, 2, 1] 
[1, 3, 3, 1] 
[1, 4, 6, 4. 1] 
[1, 5, 10, 10, 5, 1] 

本文也是在看过廖雪峰教程生成器杨辉三角时,开始自己梳理程序和思路,附上链接https://blog.csdn.net/m0_37843198/article/details/78949265

python3.5  环境下编译:注意缩进!!! 
# -*- coding: utf-8 -*-
def triangles():
    N=[1]
    while True:
        yield N        #generator函数与普通函数的差别:在执行过程中,遇到yield就中断,下次又继续执行
        N=[1]+[N[i] + N[i+1] for i in range(len(N)-1)]+[1] #写法
 
if __name__ == '__main__':
    n=0
    for t in triangles():
        print(t)
        n=n+1
        if n == 10:
            break
#结果:

[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]
#解析整个流程
#按照一行一个数列(list)实现的,也就是说,我们得在程序中不断的返回每一行的list并且打印出来

#杨辉三角形规律 在廖雪峰的链接中已经说的很明白了,

#列表头尾是[1],每一个新的list中间的部分,都等于上一行list的:第0个元素+第1个元素,第1个元素+第2个元素,第2个元素+第3#个元素,.......一直迭代。即:[1] +[p[0]+p[1]]+[p[1]+p[2]].....+[1]

#函数triangle()生成的实际上是一个每个元素都为list的list  即list的嵌套
#由yield N可知,yield 的作用就是把一个函数变成一个 generator生成器,此生成器每次生成的是N
#triangle的第0个元素是初始化的N=[1]
#计算triangle的第1个元素时,即第一次执行N=[1]+[N[i] + N[i+1] for i in range(len(N)-1)]+[1],第一个和最后一个默认为[1],中间#是一个列表生成式
#首先看列生成式中的for循环,此时len(N)=1(因为此时N=[1],只有一个元素),所以range(len(N)-1)]=range(0),即空list,所以没#有i
#所以中间的列表生成式为空  triangle的第1个元素为N=[1,1]
#计算triangle的第2个元素时,即第二次执行N=[1]+[N[i] + N[i+1] for i in range(len(N)-1)]+[1],第一个和最后一个默认为[1],中间#是一个列表生成式
#列表生成式中的for循环,此时(因为此时N=[1,1],2个元素),(len(N)-1=2-1=1,所以range(len(N)-1)]=range(1)=[0]
#i=0时,列表生成式生成N[0] + N[0+1]=1+1=2  
#所以N=[1,2,1]
#……以此类推,计算triangle的第3个元素时,range(len(N-1)]=range(2)=[0,1]
#i=0时,列表生成式生成N[0] + N[0+1]=1+2=3 ;i=1时,列表生成式生成N[1] + N[1+1]=2+1=3 
#所以N=[1,3,3,1]

#最后if __name__ == '__main__'的意思是:当.py文件被直接运行时,if __name__ == '__main__'之下的代码块将被运行;

#当.py文件以模块形式被导入时,if __name__ == '__main__'之下的代码块不被运行。即执行主程序是运行,被调用是不被运行

 

 

你可能感兴趣的:(python,数据结构)