*说明:杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。
实现方法生成器(generate),详见:廖雪峰_python生成器。
记一下生成器的关键点:
1、
通过列表生成式,我们可以直接创建一个列表。但是,受到内存限制,列表容量有限。而且,创建一个包含100万个元素的列表,不仅占用很大的存储空间,如果我们仅仅需要访问前面几个元素,那后面绝大多数元素占用的空间都白白浪费了。
将列表元素按照某种算法推算出来,这样就不必创建完整的list,从而节省大量的空间。在Python中,这种一边循环一边计算的机制,称为生成器:generator。
生成器的概念,如下图所示,生成器g就是用来生成x的平方的东西,结果存在显示的内存地址里。