Una función recursiva es aquella que se llama a sí misma (directa o indirectamente) para resolver un problema dividiéndolo en subproblemas más pequeños del mismo tipo. Cada llamada reduce el problema hasta llegar a una condición de parada (caso base) que se resuelve sin más recursión. Cuando cada llamada termina, la pila de ejecuciones se va desapilando y los resultados parciales se combinan.

Anatomía de la recursión

1. Caso base
   – Condición que detiene la recursión.
   – Debe alcanzarse siempre, o la función se ejecutará indefinidamente.
2. Paso recursivo
   – La función se invoca con una entrada más pequeña o “más cercana” al caso base.
   – El problema se descompone y se delega la parte restante a la misma función.
3. Combinación de resultados
   – Las llamadas van devolviendo valores que se combinan (sumas, concatenaciones, etc.) hasta resolver el problema original.

Ejemplo clásico: factorial

public static long Factorial(int n)
{
    if (n < 0) throw new ArgumentException("n debe ser >= 0");
    if (n <= 1)            // 1) caso base
        return 1;

    return n * Factorial(n - 1); // 2) paso recursivo
}

• Base: n <= 1 devuelve 1.
• Paso recursivo: multiplica n por Factorial(n-1).

Comparación con iteración

Use recursión cuando la estructura del problema sea naturalmente recursiva (árboles, división y conquista) y sea más clara que la versión iterativa.

Más ejemplos prácticos

1. Serie de Fibonacci (recursión ingenua)

public static long Fibonacci(int n)
{
    if (n < 0) throw new ArgumentException();
    if (n <= 1) return n;               // base
    return Fibonacci(n - 1) + Fibonacci(n - 2); // recursivo
}

⚠ O(n²) y muchas llamadas repetidas. Conviene memorizar o iterar si n es grande.

2. Recorrido de un directorio

public static void ImprimirArchivos(string ruta)
{
    foreach (var archivo in Directory.GetFiles(ruta))
        Console.WriteLine(archivo);

    foreach (var subdir in Directory.GetDirectories(ruta))
        ImprimirArchivos(subdir);   // profundiza un nivel
}

3. Búsqueda binaria recursiva

public static int Buscar(int[] datos, int objetivo, int ini, int fin)
{
    if (ini > fin) return -1;                  // no encontrado

    int medio = (ini + fin) / 2;

    if (datos[medio] == objetivo) return medio;
    if (objetivo < datos[medio])
        return Buscar(datos, objetivo, ini, medio - 1);
    else
        return Buscar(datos, objetivo, medio + 1, fin);
}

Recursión de cola (tail recursion)

En otros lenguajes, los compiladores pueden optimizar la recursión de cola eliminando marcos de pila intermedios. En C# todavía no hay TCO (Tail Call Optimization) garantizada, así que no confíes en ella para evitar desbordamientos; en su lugar:

• Reescribe en forma iterativa si n puede ser muy grande.
• O bien usa un Stack manual u otras estructuras.

Buenas prácticas al usar recursión en C#

1. Define un caso base claro y alcanzable.
2. Controla la profundidad máxima. StackOverflowException no se puede capturar.
3. Evita cálculos duplicados. Usa memoization o una versión iterativa si el problema tiene subproblemas superpuestos (p. ej., Fibonacci).
4. Prefiere parámetros inmutables o copias; evita efectos laterales inesperados.
5. Documenta la función: indica complejidad temporal y espacial.
6. Unit tests: cubre casos límite (0, 1, máximos).

Errores comunes

• Olvidar el caso base ⇒ recursión infinita.
• Modificar variables globales dentro de cada llamada ⇒ produce resultados imprevistos.
• No validar argumentos negativos o nulos antes de recursar.
• Suponer optimización de cola ⇒ puede fallar en producción bajo carga.

Conclusión

Las funciones recursivas son potentes para expresar algoritmos que se descomponen naturalmente en subproblemas (por ejemplo, estructuras jerárquicas, búsquedas divide-y-vencerás). En C#, la recursión se implementa de forma sencilla, pero es crucial manejar de forma segura la pila y evitar cálculos redundantes. Con un caso base sólido, un paso recursivo correcto y pruebas adecuadas, la recursión puede hacer tu código más claro, elegante y fácil de mantener.

 
 
 
 
 
 
 
  
 
 
  
  
 
 
 Maria Del Carmen Hernandez Herrera 
 
 
 
  
Contacte con Alejandro por recomendación de una compañera de trabajo a la cuál ayudó mucho en la preparación de unos exámenes muy complicados . La física y química para mi hija en este curso estaba siendo muy complicada, tanto es así ,que suspendió la primera evaluación y ella no había suspendido nunca, desde que acude a sus clases hay un antes y un después ...... Alejandro con su manera de explicar ha conseguido que las entienda , que pueda desarrollar los problemas que tenga confianza en sí misma....tanto es así que ha aprobado todos los exámenes....Paula está súper contenta y yo más!!!! Siempre que tengo alguna duda o que necesito modificar un horario responden super pronto y buscan solución motivo por el cuál recomiendo al 100% está academia. Muchas gracias por su ayuda.
  
 
  
 
 
  
  
 
 
 Arianna Del Campo Martín 
 
 
 
  
Yo soy estudiante universitaria, muy finalista y que llegó a la academia con prácticamente cero base… Finalmente aprobé mi examen! Aquí de una manera diferente a lo que convencionalmente se espera de los profes, me enseñaron, muy cercanamente lo que me proporcionó confianza para no callarme las dudas y preguntar todo el tiempo. Me sorprendió que el profe que me dio clases en particular era como una enciclopedia andante, sin necesidad de mirar los libros me decía fórmulas de memoria que son difíciles de entender hasta con ellas delante. Recomiendo 100%
  
 
  
 
 
  
  
 
 
 Ariana García Esquivel 
 
 
 
  
No he dudado ni por un segundo que haber asistido a las clases con Alejandro es lo mejor que me ha pasado… No solamente te apoya académicamente, sino que apoya al alumno a pesar de sus dificultades, y a mí me ha estado ayudando muchísimo y en mis peores momentos. Mil gracias por tus consejos, por siempre darme ánimos, por ser tan simpático que alegras las clases aburridas y por ser un profe tan bueno, son de estas personas que nunca olvidas.❤️👏🏻 También he de decir que Raúl, el otro profesor que se encuentra en la academia…es una persona que se preocupa por el alumno a que haga las cosas bien, con tranquilidad, está siempre pendiente a ti, tiene mucha paciencia, dedica a dar sus clases lo más dinámico posible, tiene mucha amabilidad con las personas, en definitiva… tengo a los dos mejores profesores del mundo, se os quiere mucho💓✨.
  
 
  
 
 
  
  
 
 
 Another Weasley. 
 
 
 
  
He tenido muchos profes, y muchos particulares, pero como Alejandro ninguno, de verdad, me hace pensar que de verdad no soy tan mala en lo mío 🥺 me apoya muchísimo y me ayuda en todo lo que pueda con mi carrera, es un profesor 10 y una persona sobretodo 10000 Gracias Ale por preocuparte por tus alumnos, por intentar que estén motivados, que las clases sean entretenidas, y lo bien y fácil que explicas !  Para mi, LOS MEJORES 💖 -alba
  
 
  
 
 
  
  
 
 
 yarel febles 
 
 
 
  
He entrado a la carrera de enfermería gracias a Alejandro, sin duda estoy súper contento con mi paso por aquí :)
  
 
  
 
 
  
  
 
 
 Ana Carina Benta 
 
 
 
  
Gracias por el ambiente familiar Gracias por la paciencia Gracias por la enseñanza Gracias por el apoyo Gracias por la Motivación!! Simplesmente Gracias!! Recomendable 1000%
  
 
  
 
 
  
  
 
 
 Yanet Palacio valdes 
 
 
 
  
Desde hace un tiempo mi hijo asiste a la academia, pensabamos no sacaba la eso y hoy con orgullo se gradúa de 4to de la eso,muy agradecida por los profesores,sobre todo su profe Alejando persona entrañable,justo, para el todo nuestro agradecimiento..⭐⭐⭐👌👌
  
 
  
 
 
  
  
 
 
 Mabett Duque 
 
 
 
  
¡De lo bueno lo mejor, y de lo mejor lo superior!
  
 
  
 
 
 
 
 
 
 La evaluación general en Google es 4.4 de 5, en base a 27 reseñas 
 
   
 
 

¿QUÉ TE HA PARECIDO EL ARTÍCULO? Danos tu opinión al final de la página.
Deja tu comentario y ayúdanos a crecer.

---

¡SÍGUENOS EN TUS REDES FAVORITAS!
AYUDANOS A CRECER Y QUE LLEGUEMOS A TODAS LAS PERSONAS QUE NOS NECESITANA. SÍGUENOS EN TUS REDES.
Entra AQUÍ y elíge donde seguirnos. 

 

 

NUESTRAS ÚLTIMAS PUBLICACIONES

• 
  PROYECTO HOPE: DISEÑADO PARA ESTUDIANTES CON NEAE (INCLUIDO ALTAS CAPACIDADES) – APTO PARA BECAS
• 
  CURSO PREPARATORIO PARA LAS PRUEBAS DE ACCESO A LA UNIVERSIDAD
• 
  Español para extranjeros. Curso preparatorio para la obtención de la nacionalidad española.
• 
  CLASES DE IDIOMAS PARA ESTUDIANTES, CERTIFICACIONES Y PROFESIONALES. DESDE LA INICIACIÓN HASTA EL BILINGÜISMO.