Код Middle Реализация с нуля обновлено
Треугольник Паскаля
Условие
Верни первые n строк треугольника Паскаля. Ноль строк - пустой массив.
Примеры
pascalTriangle(1) // [[1]]
pascalTriangle(3) // [[1], [1, 1], [1, 2, 1]]
pascalTriangle(0) // []
Как подойти
Заполнение единицами до цикла избавляет от отдельной обработки краёв. Каждый элемент зависит только от предыдущей строки, поэтому хранить весь треугольник нужно лишь потому, что его просят вернуть - для одной n-й строки хватило бы двух массивов.
Подсказки: 2
- Края строки всегда единицы - заполни ими весь ряд заранее.
- Внутренние элементы - сумма двух соседей сверху.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.