Как посчитать количество всех элементов массива с учётом вложенных массивов

Question

Чтобы посчитать все элементы, включая вложенные массивы, нужно обойти структуру рекурсивно. Если элемент — массив, мы заходим внутрь и продолжаем подсчёт. Если это обычное значение, увеличиваем счётчик. Такой подход корректно учитывает любую глубину вложенности.

YeaHub · Accepted Answer

Общая идея решенияМассив может содержать:Примитивные значенияДругие массивыПоэтому задача сводится к обходу дерева.Рекурсивный подходfunction countItems(arr) {
  let count = 0;

for (const item of arr) {
    if (Array.isArray(item)) {
      count += countItems(item);
    } else {
      count++;
    }
  }

return count;
}
Пример использованияcountItems([1, [2, 3], [4, [5]]]); // 5
Что здесь важноПроверка через Array.isArrayБазовый случай — обычное значениеРекурсия естественно отражает структуру данныхСложностьВременная сложность: O(n), где n — общее количество элементовПамять: зависит от глубины вложенности (call stack)ВыводРекурсия — самый читаемый и универсальный способ посчитать элементы во вложенных массивах.