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

Рекурсия — это когда функция вызывает саму себя. Пример — вычисление факториала:

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

console.log(factorial(5)); // 120

Ключевые моменты:

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

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