Funciones Recursivas en C++: Factorial y Fibonacci

Publicado por: neofebo
15 de marzo de 2025

Las funciones recursivas en C++ permiten resolver problemas dividiéndolos en subproblemas más pequeños. En este artículo, exploraremos cómo funcionan, cuándo utilizarlas y compararemos su implementación con soluciones iterativas.

📌 ¿Qué es una Función Recursiva?

Una función recursiva es aquella que se llama a sí misma para resolver un problema. Para evitar llamadas infinitas, siempre debe incluir un caso base que detenga la recursión.

📌 Ejemplo 1: Factorial de un Número

El factorial de un número n se define como:

$$ n! = n \times (n-1) \times (n-2) \times ... \times 1 $$

El caso base es 0! = 1.

✔ Implementación con Recursión


#include <iostream>
using namespace std;

// Función recursiva para calcular el factorial
int factorialRecursivo(int n) {
    if (n == 0) return 1;  // Caso base
    return n * factorialRecursivo(n - 1);
}

int main() {
    int num = 5;
    cout << "Factorial de " << num << " es: " << factorialRecursivo(num) << endl;
    return 0;
}

✔ Implementación con Iteración


#include <iostream>
using namespace std;

// Función iterativa para calcular el factorial
int factorialIterativo(int n) {
    int resultado = 1;
    for (int i = 1; i <= n; i++) {
        resultado *= i;
    }
    return resultado;
}

int main() {
    int num = 5;
    cout << "Factorial de " << num << " es: " << factorialIterativo(num) << endl;
    return 0;
}

📌 Comparación Recursiva vs Iterativa

Enfoque Ventajas Desventajas
Recursivo Código más limpio y elegante. Mayor uso de memoria por llamadas anidadas.
Iterativo Más eficiente en términos de memoria y rendimiento. Puede ser más difícil de entender.

📌 Ejemplo 2: Sucesión de Fibonacci

La Sucesión de Fibonacci se define como:

$$ F(n) = F(n-1) + F(n-2), \quad con \quad F(0) = 0, \quad F(1) = 1 $$

✔ Implementación con Recursión


#include <iostream>
using namespace std;

// Función recursiva para calcular Fibonacci
int fibonacciRecursivo(int n) {
    if (n == 0) return 0;  // Caso base
    if (n == 1) return 1;
    return fibonacciRecursivo(n - 1) + fibonacciRecursivo(n - 2);
}

int main() {
    int num = 10;
    cout << "Fibonacci(" << num << ") es: " << fibonacciRecursivo(num) << endl;
    return 0;
}

✔ Implementación con Iteración


#include <iostream>
using namespace std;

// Función iterativa para calcular Fibonacci
int fibonacciIterativo(int n) {
    if (n == 0) return 0;
    if (n == 1) return 1;
    
    int a = 0, b = 1, siguiente;
    for (int i = 2; i <= n; i++) {
        siguiente = a + b;
        a = b;
        b = siguiente;
    }
    return b;
}

int main() {
    int num = 10;
    cout << "Fibonacci(" << num << ") es: " << fibonacciIterativo(num) << endl;
    return 0;
}

📌 Comparación Recursiva vs Iterativa en Fibonacci

En este caso, la solución recursiva es menos eficiente que la iterativa debido a la gran cantidad de llamadas redundantes.

Enfoque Ventajas Desventajas
Recursivo Código simple y elegante. Muy ineficiente para valores grandes debido a llamadas duplicadas.
Iterativo Mucho más eficiente en tiempo de ejecución. Código ligeramente más largo.

📌 Conclusión

  • ✅ Las funciones recursivas son útiles para problemas que pueden dividirse en subproblemas similares.
  • ✅ Siempre deben tener un caso base para evitar llamadas infinitas.
  • ✅ La recursión puede ser menos eficiente que la iteración en algunos casos, como Fibonacci.

🚀 ¡Experimenta implementando funciones recursivas y optimízalas cuando sea necesario! 🚀

Comparte este post:

Ingresa tu comentario:

Debes iniciar sesión para poder dejar tu comentario

galleta

Cookies

Utilizamos cookies propias y de terceros para mejorar nuestros servicios.

Aviso de Cookies