初学python,对很多用法都还不熟悉,我只是按照自己的想法利用python基础语法写出来.
杨辉三角样式:
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
…
思路:
三角首尾都是1,关键问题是如何构造中间的元素.
先排除首尾,以[1,2,1]到[1,3,3,1]为例,中间[3,3]相当于列表[1,2]和[2,1]对位相加生成.
可以利用list[1:]和list[:-1]生成对应列表,然后对位元素相加
然后利用递归逐行生成即可
k = [1] #构造首位
l = [1,2,1] #上一行列表
for i in range(len(l)-1): #生成中间部分
# print (i,l[:-1][i],l[1:][i])
k.append(l[:-1][i] + l[1:][i])
k.append(1) #构造结尾
print (k)
#结果:[1, 3, 3, 1]
完整代码(如果要美观可以在每行前输入空格):
def triangles(a):
if a == 1: #第一层
l = [1]
return l
else:
l = triangles(a-1)
print (l)
k = [1]
for i in range(a-2): #构造第a层,实际是用a-1层的列表构造,a-1层的列表长度还需要减1
k.append(l[:-1][i] + l[1:][i])
k.append(1)
return k
a = triangles(5)
print (a)
'''
输出:
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
'''