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

Общая идея решения

Массив может содержать:

1. Примитивные значения

2. Другие массивы

Поэтому задача сводится к обходу дерева.

Рекурсивный подход

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

Что здесь важно

1. Проверка через Array.isArray

2. Базовый случай — обычное значение

3. Рекурсия естественно отражает структуру данных

Сложность

• Временная сложность: O(n), где n — общее количество элементов

• Память: зависит от глубины вложенности (call stack)

Вывод

Рекурсия — самый читаемый и универсальный способ посчитать элементы во вложенных массивах.