Как решается задача с бесконечной вложенностью массивов

Почему обычная рекурсия может быть опасна

1. Каждый вызов занимает место в call stack

2. При большой глубине возникает RangeError

3. Глубина данных не всегда контролируема

Итеративное решение через стек

function countItems(arr) {
  let count = 0;
  const stack = [...arr];

  while (stack.length) {
    const item = stack.pop();

    if (Array.isArray(item)) {
      stack.push(...item);
    } else {
      count++;
    }
  }

  return count;
}

Преимущества итеративного подхода

1. Нет риска переполнения стека вызовов

2. Контроль над памятью

3. Подходит для “бесконечной” глубины

Когда достаточно рекурсии

1. Глубина ограничена

2. Код должен быть максимально читаемым

3. Нет строгих требований к отказоустойчивости

Вывод

Для неизвестной или потенциально бесконечной вложенности лучше использовать итеративный подход со стеком, а рекурсию — только при гарантированной глубине.