Funciones Recursivas en C++: Factorial y Fibonacci
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! 🚀