Приведи пример использования рекурсии

function factorial(n) {
  if (n === 0 || n === 1) { // базовый случай
    return 1;
  } else {
    return n * factorial(n - 1); // рекурсивный вызов
  }
}

Ключевые моменты:
1. Должен быть базовый случай (условие выхода)
2. Каждый шаг должен приближать к базовому случаю
3. В JS есть ограничение на глубину рекурсии (стек вызовов)

Рекурсия часто используется для обхода деревьев, работы с вложенными структурами данных.