Funciones Recursividad
Qué es la recursividad
Como definición la RAE indica de la recursividad lo siguiente: Que se contiene a sí mismo
un número indefinido de veces. Como proceso recursivo anota que se aplica de nuevo al
resultado de haberlo aplicado previamente. Estas definiciones se acercan bastante a las que
manejamos en el mundo de la programación, pero con algunos matices. Para nosotros la
recurividad es un proceso que se implementa en base a la la aplicación de él mismo.
Ya en lo que respecta a las funciones recursivas, podemos decir que son aquellas que se
llaman a si mismas para resolverse. Dicho de otra manera, una función recursiva se
resuelve con una llamada a si misma cambiando el valor de un parámetro en la llamada a la
función. A través de las sucesivas llamadas recursivas a la función, se van obteniendo
valores que, computados, sirven para obtener el valor de la función llamada originalmente.
Caso base en las funciones recursivas
Para que se pueda aplicar correctamente la recursividad necesitamos que exista un caso
base, en la que la resolución del problema sea inmediata y no requiera invocarse de nuevo
el proceso.
Dicho de otra forma, el proceso de llamadas recursivas siempre tiene que acabar en una
llamada a la función que se resuelve de manera directa, sin necesidad de llamar de nuevo a
la función recursiva. Esto será siempre necesario, para que llegue un momento que se
corten las llamadas reiterativas a la función y no se entre en un bucle infinito de
invocaciones.
Ejemplo típico de recursividad
Quizás en la teoría cueste más ver lo que es una función recursiva que por la práctica. Un ejemplo
típico de recursividad sería la función factorial. El factorial es una función matemática que se
resuelve multiplicando ese número por todos los números naturales que hay entre él y 1.
Por ejemplo, factorial de 4 es igual a 4 * 3 * 2 * 1. Si nos fijamos, para el ejemplo de factorial de 4
(factorial se expresa matemáticamente con un signo de admiración hacia abajo, como 4!), se puede
resolver como 4 * 3! (4 * factorial de 3). Es decir, podemos calcular el factorial de un número
multiplicando ese número por factorial de ese número menos 1.
N! = n * (n-1)!
En el caso de la función factorial, tenemos el caso básico que factorial de 1 es igual a 1. Así que lo
podremos utilizar como punto de ruptura o caso base de las llamadas recursivas.
Así pues, vamos a realizar la codificación de la función recursiva factorial. Primero veamos un
pseudocódigo:
funcion factorial(n)
si n=1 entonces
factorial = 1
sino
factorial = n * factorial(n-1)
fin funcion
Ahora veamos cómo se implementaría esta función con el lenguaje de programación Javascript:
function factorial(n) {
if(n == 1) {
return 1
} else {
return n * factorial(n-1)
}
}
PRÁCTICA
Programa de xclase
Problemas Propuestos:
1. Hacer una función recursiva para encontrar la potencia de un número entero
positivo elevado a otro número entero positivo
2. Utilizar una función recursiva para generar la serie de Fibbonacci de n términos
