Recursión en C hecha fácil: escritura y uso de funciones recursivas

Recursión en C hecha fácil

Este tutorial le guía a través de los fundamentos de la recursión en C, desde el concepto central hasta un ejemplo práctico que suma números naturales.

Una función recursiva es aquella que se llama a sí misma. Esta técnica auto-referencial—la recursión—le permite resolver problemas descomponiéndolos en subproblemas más pequeños e idénticos.

Cómo funciona la recursión

void recursiva() {
    /* pre-procesamiento */
    recursiva();
    /* post-procesamiento */
}
int main() {
    /* configuración inicial */
    recursiva();
    /* seguimiento */
}

La recursión se repite hasta que se alcanza una condición de parada—a menudo llamada caso base. Usar una guarda if…else o constructo similar asegura que la función eventualmente termine y evite un bucle infinito.

Ejemplo: Suma de números naturales usando recursión

#include <stdio.h>
int suma(int n);
int main() {
    int numero, resultado;
    printf("Ingrese un entero positivo: ");
    scanf("%d", &numero);
    resultado = suma(numero);
    printf("suma = %d", resultado);
    return 0;
}
int suma(int n) {
    if (n != 0)
        return n + suma(n-1); // Llamada recursiva
    else
        return 0; // Caso base
}

Salida

Ingrese un entero positivo: 3
suma = 6

En este ejemplo, suma() se invoca desde main() con la entrada del usuario. La función se llama a sí misma con un valor decrementado de n hasta que n llega a cero. En ese punto, el caso base devuelve 0, y las llamadas recursivas se desenrollan, sumando cada valor intermedio de vuelta a main().

Ventajas y desventajas de la recursión

La recursión a menudo produce código más limpio y legible, especialmente para problemas que se mapean naturalmente a estructuras recursivas—como recorridos de árboles, cálculo de factorial o la secuencia de Fibonacci. Sin embargo, la recursión puede ser más lenta que bucles iterativos debido a la sobrecarga de llamadas a función y mayor uso de memoria por la pila de llamadas. En código crítico de rendimiento, considere una solución iterativa o memoización para mitigar estos costos.

A pesar de sus posibles desventajas, la recursión sigue siendo un concepto fundamental en ciencias de la computación, sustentando muchos algoritmos y operaciones de estructuras de datos. Dominar la recursión le equipa para abordar problemas complejos con elegancia y precisión.