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)

打印結果