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

Question

Задача решается либо рекурсией, либо итеративно через стек. Рекурсия проще, но может привести к stack overflow при глубокой вложенности. Итеративный подход со своим стеком безопаснее и подходит для бесконечной или очень глубокой структуры. На практике выбор зависит от ограничений на глубину данных.

YeaHub · Accepted Answer

Почему обычная рекурсия может быть опаснаКаждый вызов занимает место в call stackПри большой глубине возникает RangeErrorГлубина данных не всегда контролируемаИтеративное решение через стек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;
}
Преимущества итеративного подходаНет риска переполнения стека вызововКонтроль над памятьюПодходит для “бесконечной” глубиныКогда достаточно рекурсииГлубина ограниченаКод должен быть максимально читаемымНет строгих требований к отказоустойчивостиВыводДля неизвестной или потенциально бесконечной вложенности лучше использовать итеративный подход со стеком, а рекурсию — только при гарантированной глубине.