Respuesta.

Historia de la pregunta
La recursión como mecanismo se utiliza a menudo para resolver elegantemente problemas de recorrido de árboles, cálculo de factoriales y ordenación rápida. En C, las llamadas recursivas se implementan directamente, ya que una función puede llamarse a sí misma mediante una referencia directa por nombre.

Problema
La recursión es conveniente, pero conlleva el riesgo de un rápido desbordamiento de pila debido a una profunda anidación (stack overflow). Además, funciona de manera ineficiente para grandes datos de entrada sin optimizaciones (por ejemplo, debido a la falta de recursión de cola).

Solución
Antes de utilizar la recursión, verifique la profundidad máxima posible, implemente condiciones límite (base case), considere el uso de memoria (pila), y en casos críticos, reescriba el algoritmo en un formato iterativo.

Ejemplo de código:

// Búsqueda de factorial de forma recursiva
unsigned long factorial(unsigned int n) {
    if (n <= 1) return 1;   // caso base
    return n * factorial(n - 1);  // caso recursivo
}

Características clave:

En cada llamada se crea una nueva copia de las variables locales en la pila.
Es necesario controlar los casos base para evitar recurrencia infinita.
La recursión es fácil de implementar, pero difícil de optimizar para datos grandes reales.

Preguntas tramposas.

¿Puede una función en C llamarse directamente a sí misma con cualquier nombre?

No. Una función solo puede llamarse a sí misma usando su propio nombre, y este debe estar definido en el momento de la llamada (o al menos haber sido declarado previamente).

¿Es siempre la recursión más eficiente que un bucle?

¡No! Las soluciones iterativas a menudo son más rápidas y confiables, ya que no consumen rápidamente la pila y no requieren costos adicionales por llamadas a funciones.

¿Se restaura toda la pila al estado original después de la recursión?

Sí, la pila se libera completamente a medida que se sale de cada función recursiva. Después de que finaliza la función más externa, la memoria vuelve a su estado anterior.

Errores comunes y anti-patrones

Falta el caso base (base case), lo que provoca recursión infinita.
Se confunden las condiciones de salida de la recursión.
Uso de recursión donde sería más eficiente un bucle.

Ejemplo de la vida real

Caso negativo

Un desarrollador implementó una función de recorrido de árbol mediante recursión para 100,000 nodos sin controlar la profundidad. Ocurrió un stack overflow.

Ventajas:

Código simple y conciso. Desventajas:
La aplicación falla con grandes volúmenes de datos debido al desbordamiento de pila.

Caso positivo

El algoritmo se implementó con el seguimiento de la profundidad de la recursión y protección contra anidaciones demasiado profundas, y los recorridos grandes se dividen en lotes (versión iterativa).