算法——帕斯卡三角

Posted 2021-12-31 noonjuan

帕斯卡三角(Psacal‘s Triangle)

# 帕斯卡三角(Pascal‘s Triangle)
def triangle(rows: int):
    tri = []
    for row in range(1, rows+1):
        new_row = []
        for item in range(row):
            new_row.append(1)
        tri.append(new_row)
    for row in range(1, len(tri)-1):
        for index in range(len(tri[row+1])):
            if index == 0 or index == -1:
                continue
            try:
                tri[row+1][index] = tri[row][index-1] + tri[row][index]
            except:
                pass
    return tri
            
            
if __name__ == ‘__main__‘:
    rows = 10
    count = 0
    for row in triangle(rows):
        print(‘ ‘ * (rows-count-1), row, sep=‘‘)
        count += 1