Ответ.

История вопроса
Рекурсия как механизм часто применяется для элегантного решения задач обхода деревьев, вычисления факториалов, быстрой сортировки. В C рекурсивные вызовы реализуются напрямую, так как функция может вызывать саму себя через обычное обращение по имени.

Проблема
Рекурсия удобна, но несет риски быстрого переполнения стека из-за глубокой вложенности (stack overflow). Кроме того, неэффективно работает для больших входных данных без оптимизаций (например, из-за отсутствия хвостовой рекурсии).

Решение
Перед применением рекурсии проверять максимально возможную глубину, реализовывать граничные условия (base case), рассматривать использование памяти (стека), а в критичных случаях — переписывать алгоритм в итеративный вариант.

Пример кода:

// Поиск факториала рекурсивно
unsigned long factorial(unsigned int n) {
    if (n <= 1) return 1;   // базовый случай
    return n * factorial(n - 1);  // рекурсивный случай
}

Ключевые особенности:

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

Вопросы с подвохом.

Может ли функция в C напрямую вызвать себя с любым именем?

Нет. Функция вызывает только себя, используя собственное имя, причем оно должно быть определено на момент вызова (или хотя бы предварительно объявлено).

Всегда ли рекурсия эффективнее цикла?

Нет! Итеративные решения часто работают быстрее и надежнее, поскольку не расходуют быстро стек и не требуют дополнительных затрат на вызовы функций.

Возвращается ли после рекурсии весь стек к изначальному состоянию?

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

Типовые ошибки и анти-паттерны

Отсутствует базовый случай (base case), возникает бесконечная рекурсия
Перепутаны условия выхода из рекурсии
Использование рекурсии там, где более эффективен цикл

Пример из жизни

Негативный кейс

Разработчик реализовал функцию обхода дерева рекурсией для 100 000 узлов без проверки глубины. Возник stack overflow.

Плюсы:

Простой и лаконичный код Минусы:
Приложение падает при большом объеме данных из-за переполнения стека

Позитивный кейс

Алгоритм реализован с отслеживанием глубины рекурсии и защитой от слишком глубокой вложенности, большие обходы делятся на партии (итерационный вариант).