Оптимизация рекурсивной функции треугольника Паскаля ⇐ Python

[Anonymous]

Сегодня я поставил себе задачу попытаться реализовать рекурсивную функцию, которая создавала бы треугольник Паскаля до n уровней. Мне удалось найти решение, однако оно не такое эффективное и элегантное, как хотелось бы. В следующем коде каждый раз, когда я вызываю pascal_row() в pascal(), он перебирает любое количество уровней, переданное в pascal_row(); в отличие от того, чтобы он прошел и построил треугольник на n уровнях. Не знаю, имеет ли это смысл, но вот код... можно ли его как-то оптимизировать?

#builds the pascal row for the specified level
#ex. pascal_row(3) --> [1,3,3,1]
def pascal_row(levels):
if levels == 0:
return [1]
elif levels == 1:
return [1,2,1]
else:
row = []
row.append(1)
prev = pascal_row(levels-1)
for i in range(len(prev)):
try:
row.append(prev + prev[i+1])
except:
pass
row.append(1)
return row

#prints out pascal triangle up to specified level
def pascal(levels):
for lvl in range(levels):
print(pascal_row(lvl))

if __name__ == "__main__":
pascal(10) #outputs correctly


Подробнее здесь: https://stackoverflow.com/questions/321 ... e-function