Python打印简单杨辉三角形

前言

杨辉三角形的定义：杨辉三角形

代码

#思路：用一个n+2*n+2的数组包住n*n的数组，初始化a[1][1]的值为1，遍历求a[i][j]=a[i-1][j-1]+a[i-1][j]
def YHsanjiao(n):
    a=[[0]*(n+2) for i in range(n+2)] #初始化一个二维数组
    a[1][1]=1
    #打印第一行
    for j in range(1,n+1):
        if a[1][j]!=0 :
            print(a[1][j],end=" ")
    print()
    #打印后几行
    for i in range(2,n+1):
        for j in range(1,n+1):
            a[i][j]=a[i-1][j-1]+a[i-1][j] #中心思想
            if a[i][j]!=0 :
            	print(a[i][j],end=" ")
        print()
//测试
if __name__ == '__main__':
    print("the result is : ")
    YHsanjiao(9)

打印结果