杨辉三角python实现

杨辉三角

关于二项式系数：

• 把(a+b)^n展开，它们每一项前面的数就是二项式系数,
• 杨辉三角，是二项式系数在三角形中的一种几何排列
• 每个数字等于上一行的左右两个数字之和,可用此性质写出整个杨辉三角,即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，即 C(n+1,i)=C(n,i)+C(n,i-1)。

**num = input('请输入行数：')
num = int(num)

# list 用来保存杨辉三角中每一行的数字
list1 = []  
for n in range(num):
    row = [1]
    # list1可以把每一行的数据保存起来，以二维数组的形式
    list1.append(row)
    if n == 0:
        print(" "*(num-n),end="")
        print(row[0])
        continue
    # 第n行有n+1个数，row[0]和row[n-1]都是1,只需要计算中间的数
    for m in range(1, n):
        #即第n行的第m个数等于第n-1行的第m-1个数和第m个数之和
        row.append(list1[n - 1][m - 1] + list1[n - 1][m])
    # 每一行的末尾追加1
    row.append(1)
    for i in range(len(row)):
        if i==0:
            print(" "*(num-n),end="")
        print(row[i],"",end="")
    print()**