0 引言
马上就要进行蓝桥杯的省赛了,最近刷了一些蓝桥杯官网上的一些基础题,这里对杨辉三角形的python实现来进行一个思路的自我总结。
1 杨辉三角形
首先,直观认识一下杨辉三角;这里摘取一张百度百科上的杨辉三角形图片,如下:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/211ea83d20c58b8a93ca9ad87421fbc8.png#pic_center)
2 编程思路
一开始困惑了很久不知道怎么下手,在知乎以及各大网站上看了才大概有了个思路。其实还是要先从目标题目下手,先理解杨辉三角形的本质。其实可以把其的每一行看做是一个列表,下一个列表的值等于目前列表尾部添加一个0与目前列表头部添加一个0进行相加。如下图所示,我这里是第四行的计算过程。
![杨辉三角形计算过程](https://i-blog.csdnimg.cn/blog_migrate/94f8f58c8f0b0b4013f09ece6a8b765b.jpeg#pic_center)
3 代码实现
n = input()
N = [