天天看點

楊輝三角(python實作)

楊輝三角最本質的特征:它的兩條斜邊都是由數字1組成的,而其餘的數則是等于它肩上的兩個數之和。即如下圖所示:

楊輝三角(python實作)

python代碼實作:

a = []
for i in range(8):
    a.append([])
    for j in range(8):
        a[i].append(0)
for i in range(8):
    a[i][0] = 1
    a[i][i] = 1  
for i in range(2,8):
    for j in range(1,i):
        a[i][j] = a[i-1][j-1]+a[i-1][j]  
for i in range(8):
    for j in range(i+1):
        print("{:3d}".format(a[i][j]),end=" ")
    print()
------------------------------------------------------
#運作結果
  1 
  1   1 
  1   2   1 
  1   3   3   1 
  1   4   6   4   1 
  1   5  10  10   5   1 
  1   6  15  20  15   6   1 
  1   7  21  35  35  21   7   1 
           

繼續閱讀