预备知识：
杨辉三角又叫贾宪三角、帕斯卡三角，可运用于二项式求解，形式如下：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
思路：
每项的求解都必须用到前一项，可以考虑用递归。
步骤：
def triangle(n):
if n == 1:
return [1]
else:
previous = triangle(n-1) # 假设已知前一项
return [sum(i) for i in zip(0 + previous, previous + 0）# 在前一项的左右两边各加0，方便本项的计算
测试：
print(triangle(1)):
>>>[1]
print(triangle(2)):
>>>[1, 1]
print(triangle(3)):
>>>[1, 2, 1]
print(triangle(4)):
>>>[1, 3, 3, 1)
-----------------------------------------------------------------------------------------------------------------------------
END
本站仅提供存储服务，所有内容均由用户发布，如发现有害或侵权内容，请
点击举报。
