Saltar al contenido

Funciones recursivas en programación

lenguajes de programacion funciones recursivas

Las funciones recursivas son un tipo de función en programación que se llaman a sí mismas para resolver un problema de manera eficiente. Una función recursiva se divide en casos más pequeños del mismo problema hasta que se llega a un caso base que se puede resolver de manera sencilla.

Luego, los resultados de los casos más pequeños se combinan para obtener el resultado final de la función recursiva.

Las funciones recursivas son muy útiles en programación ya que permiten resolver problemas complejos de manera eficiente utilizando un enfoque dividir para conquistar. Además, las funciones recursivas suelen ser más concisas y fáciles de entender que otras técnicas para resolver problemas similares.

Ejemplos de funciones recursivas

Aquí hay un ejemplo de código en Java que implementa la función de Fibonacci de manera recursiva:

public static int fibonacci(int n) {
  if (n <= 1) {
    return n;
  } else {
    return fibonacci(n-1) + fibonacci(n-2);
  }
}

En este ejemplo, la definición de la función fibonacci toma un número entero n como entrada y devuelve el n-ésimo término de la serie de Fibonacci como resultado. Primero, se comprueba si n es menor o igual a uno. Si es así, se devuelve n como resultado, ya que el primer y segundo términos de la serie de Fibonacci son ambos iguales a uno. Si n es mayor que uno, se devuelve la suma de los números, del término anterior y el término anterior a éste, que se calculan utilizando la recursión.

Otro ejemplo sería calcular el factorial de un número:

public static int factorial(int n) {
  if (n == 0) {
    return 1;
  } else {
    return n * factorial(n-1);
  }
}

La función factorial toma un número entero n como entrada y devuelve el factorial de ese número como resultado. Primero, comprueba si n es 0. Si es así, devuelve 1 como resultado, ya que el factorial de cero es uno. Si n no es cero, se devuelve el producto de n y el factorial de n-1.

Como funcionan las funciones recursivas

Para que una función sea recursiva en cualquier lenguaje de programación, ya sea Java, Python, C# o incluso Matlab, se deben cumplir dos condicioneS:

  • Que haya una condición de salida del resultado más simple. Si no se convertiría en una función infinita si no puede salir.
  • Que se llame a ella mísma dentro de la propia función. Si vemos los ejemplo de Fibonacci o Factorial,

En resumen, las funciones recursivas son un tipo de función en programación que se llaman a sí mismas para resolver un problema de manera eficiente. Estas funciones son muy útiles para resolver problemas complejos utilizando un enfoque dividir para conquistar.