公众号新增加了一个栏目，就是每天给大家解答一道Python常见的面试题，反正每天不贪多，一天一题，正好合适，只希望这个面试栏目，给那些正在准备面试的同学，提供一点点帮助！
小猿会从最基础的面试题开始，每天一题。如果参考答案不够好，或者有错误的话，麻烦大家可以在留言区给出自己的意见和讨论，大家是要一起学习的 。
废话不多说，开始今天的题目：
问：说说Python 如何实现杨辉三角？
答：先来了解杨辉三角有以下几个特点：
1、每一项的值等于他左上角的数和右上角的数的和，如果左上角或者右上角没有数字，就按0计算。
2、第N层项数总比N-1层多1个。
3、计算第N层的杨辉三角，必须知道N-1层的数字，然后将相邻2项的数字相加，就能得到下一层除了最边上2个1的所有数字。
下图用个动画来给大家形象的展示：
下面分别来说说几种实现的方式:
1、普通方式
#杨辉三角 普通法 triangle = [[ 1],[ 1, 1]] n = 5 for i in range( 2,n): swap = triangle[- 1] cul = [ 1] for j in range( len(swap)- 1): cul. append(swap[ j] + swap[ j+ 1]) cul. append( 1) triangle. append(cul) print(triangle) 输出结果： [[ 1], [ 1, 1], [ 1, 2, 1], [ 1, 3, 3, 1], [ 1, 4, 6, 4, 1]]2、补0方式
#杨辉三角 补 0法 triangle = [[ 1]] n = 5 for i in range( 1,n): swap = triangle[i- 1]+[ 0] cul = [ 1] for j in range( len(swap)- 1): cul. append(swap[ j]+swap[ j+ 1]) triangle. append(cul) print(triangle) 输出结果： [[ 1], [ 1, 1], [ 1, 2, 1], [ 1, 3, 3, 1], [ 1, 4, 6, 4, 1]]3、对称方式
#杨辉三角 对称法 n= 5 triangle = [[ 1],[ 1, 1]] for i in range(2,n): tmp = triangle[ -1] cul = [ 1] * (i+ 1) for j in range(i//2): cul[j+1] = tmp[j]+tmp[j+ 1] if i != 2j: cul[-j -2] = cul[j+ 1] triangle.append(cul) print(triangle) 输出结果： [ [1], [ 1, 1], [ 1, 2, 1], [ 1, 3, 3, 1], [ 1, 4, 6, 4, 1]]杨辉三角，Python还有许多方法可以实现，今天只是列出了其中的3个，大家有兴趣的，可以自行再去网上看看！多学点方式，对学习有很大的帮助！
如果对于参考答案有不认同的，大家可以在评论区指出和补充，欢迎留言！
更多题目：
关注小猿公众号，每天学习一道题
