<div class="article-header-box">
<div class="article-header">
<div class="article-title-box">
<h1 class="title-article">Python中杨辉三角的理解（廖雪峰教程例）</h1>
</div>
<div class="article-info-box">
<div class="article-bar-top">
<!--文章类型-->
<!--原创-->
<!--翻译-->
<!--转载-->
<img class="article-type-img" src="" alt="">
<div class="bar-content">
<a class="follow-nickName" href="" target="_blank" rel="noopener">先天零魂力</a>
<span class="time">2018-09-14 18:57:37</span>
<img class="article-read-img article-heard-img" src="" alt="">
<span class="read-count">17042</span>
<a id="blog_detail_zk_collection" class="un-collection" data-report-click="{"mod":"popu_823","ab":"new"}">
<img class="article-collect-img article-heard-img un-collect-status" style="display:inline-block" src="" alt="">
<img class="article-collect-img article-heard-img collect-status" style="display:none" src="" alt="">
<span class="name">收藏</span>
<span class="get-collection">
29 </span>
</a>
</div>
</div>
<div class="blog-tags-box">
<div class="tags-box artic-tag-box">
<span class="label">分类专栏：</span>
<a class="tag-link" target="_blank" rel="noopener" href="">
Python </a>
</div>
</div>
<div class="up-time" style="left: 118.15px; display: none;"><span>最后发布:2018-09-14 18:57:37</span><span>首发:2018-09-14 18:57:37</span></div>
<div class="slide-content-box">
<div class="all-tags-box">
</div>
</div>
<div class="operating">
</div>
</div>
</div>
</div>
<!--python安装手册结束-->
<article class="baidu_pl">
<div id="article_content" class="article_content clearfix">
<link rel="stylesheet" href="">
<div class="htmledit_views" >
<p>在看到廖雪峰教程生成器一节习题杨辉三角时，一开始感觉很苦恼，没有思路，网上的各种解答也只是梳理程序执行过程，而没有抽象化解决问题的思路</p>注意：看此教程前请先学习生成器的原理，yield返回的用法规律，不然可能会懵逼。
下面我按照自己的理解写下思路：
首先附上我们需要求得的杨辉三角：
很显然，是按照一行一个数列（list）实现的，也就是说，我们得在程序中不断的返回每一行的list并且打印出来
第一步：先找规律，抽象化问题：
首先我们观察到，第一行为[1]，我们直接赋给一个变量：初始化数列 p = [1]
其次我们观察到，下面的每一行的开头结尾都是[1],那么我们可以推导出每一行的规律为：[1]+.........+[1]
那么我们发现，从第三行开始中间的 [2]，第四行中间的 [3，3]，第五行中间的 [4,6,4] 等等以此类推才是我们需要推导的部分
第一行：[1] 设 p = [1]
第二行：[1]+[1] 设 p = [1,1]
第三行：[1]+[2]+[1] 设 p = [1,2,1]
第四行：[1]+[3]+[3]+[1]设 p = [1,3,3,1]
....
经过找规律，我们发现，每一个新的list中间的部分，都等于上一行list的：第0个元素+第1个元素，第1个元素+第2个元素，第2个元素+第3个元素,.......
加上头尾也就是[1] +[p[0]+p[1]]+[p[1]+p[2]].....+[1]
比如上面第三行：p[0] = 1, p[1] = 2, p[2] = [1]
那么第四行就是：[1] + [1+2] (# p[0]+p[1])+ [2+1](# p[1]+p[2])+ [1]
后面以此类推
既然核心点是这个除去首位两个 [1] 的中间部分：[p[0] + p[1]]+[p[1] + p[2]]+[p[2] + p[3]]........
我们很容易得到规律：[p[i] + p[i+1]]# for i in range(x)
如果还没看懂，你可以找一张纸，将每一行都按照这个规律写出来：
new p代表本行list的中间部分，p代表上一行list：
i的规律为上一行list元素个数-1，也就是len(p) - 1
至此，已经可以得出推导式：
[1] + [p[i] + p[i + 1] for i in range(len(p) - 1)] + [1]
补全程序代码：
结果：
