算法——帕斯卡三角
2020-12-10 03:17
标签：code center col cep exce print ret bsp style 算法——帕斯卡三角 标签：code center col cep exce print ret bsp style 原文地址：https://www.cnblogs.com/noonjuan/p/10993387.html帕斯卡三角(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
上一篇：数组原理内存图
下一篇：数据结构和算法-链表