杨辉三角形

杨辉三角形

算法实现

因整型数值输出位宽限制，本节实现中将杨辉三角**行数限制为10。**该限制并不影响算法实现的完整性和表达性。

基本算法

每一行的杨辉三角数列，都可以有两个上一行的数列计算出来。(需要借助[0]错位相加)。比如，第四行[1 3 3 1] 是由[0 1 2 1]和[ 1 2 1 0]相加得到。

代码

a = input("请输入......")
n = int(a)
def yang(n):  # 注意 n 是从 0 开始的
    if n == 0:
        return [1]
    else:  
        # 据观察可知，每一行的杨辉三角数列，都可以有两个上一行的数列计算出来（需要借助[0]错位相加）
        # 比如，第四行[1 3 3 1] 可有[0 1 2 1]和[ 1 2 1 0]相加得到
        return [([0] + yang(n - 1))[i] + (yang(n - 1) + [0])[i] for i in range(n + 1)]

for i in range(n):
    print(yang(i))
    

运行结果