В чем преимущества итеративной реализации треугольника Паскаля перед рекурсивной?

Некоторые преимущества итеративной реализации треугольника Паскаля перед рекурсивной:

• Эффективность. 5 Рекурсивная реализация треугольника Паскаля считается наименее эффективной. 5 Это связано с тем, что чем глубже спускаться внутрь треугольника, тем больше будет повторяться вычислений, сделанных уже на предыдущих шагах. 5
• Потребление памяти. 3 В рекурсивных алгоритмах образуется цепочка вызовов, в которой самая первая функция не будет завершена, пока связанные с ней подпрограммы не достигнут базового случая. 3 Объём занимаемой памяти с каждым разом увеличивается вместе со стеком вызовов. 3
• Простота реализации. 4 В итеративной реализации каждый следующий ряд вычисляется из предыдущего, без факториалов и рекурсии. 4

Однако рекурсия иногда позволяет очень кратко и наглядно решить поставленную задачу. 3