杨辉三角(python实现)

杨辉三角最本质的特征:它的两条斜边都是由数字1组成的,而其余的数则是等于它肩上的两个数之和。即如下图所示:

杨辉三角(python实现)_第1张图片
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 

你可能感兴趣的:(python随笔)