Toda función recursiva debe tener al menos una condición (un if) de parada, para que evitar que siga hasta el infinito (puede tener más de una condición de parada). Entonces deben existir al menos 2 return
uno que devuelve un valor y otro que devuelve la misma función
Sobre tus casos, empezaré por el segundo
1.- Retornar el índice
Cuando haces muchas funciones recursivas, eventualmente te darás cuenta que en realidad muchas formas se repiten. Este es un caso típico de transformar un for
en función recursiva, para ello hay que pasar el índice
como argumento y además tendremos 2 condiciones de parada:
- Cuando encontramos el elemento
- Cuando el índice supera la el largo del array
datArray = ["java", "html", "javascript", "css"];
function findIndex(datArray, element,indice=0) {
if(indice >= datArray.length) return -1;
else if(datArray[indice] === element) return indice;
return findIndex(datArray,element,indice + 1);
}
console.log("Index position is: " + findIndex(datArray, 'html'));
2.- Invertir palabra
Para invertir una palabra puedes usar el siguiente algoritmo:
function Invertir(palabra){
let result="";
for(let i=0; i<palabra.length; i++){
result+=palabra[palabra.length-1-i];
}
return result;
}
console.log(Invertir("Hola Mundo"));
Con esto volvemos a tener el caso de convertir un for
a recursivo, y aplicamos lo mismo que lo anterior, pero ahora como NO estamos buscando "algo" solo necesitamos una condición de parada.
function Invertir(palabra,indice=0){
if(indice >=palabra.length) return "";
return palabra[palabra.length-1-indice] + Invertir(palabra,indice+1);
}
console.log(Invertir("Hola Mundo"));
Como te habrás dado cuenta, se retorna el valor + la función recursiva, está es la manera de retornar la acumulación (suple lo que en el ejemplo anterior es la variable let result=""
que guarda el acumulado).
Pero no vayas a pensar que la única manera de recursión es ir pasando el índice, solo es la manera fácil, también puedes hacer algo como esto.
Que es ir tomando la ultima_letra + la función recursiva del resto de la plabra:
function Invertir(palabra) {
if(palabra.length==0) return "";
return palabra.slice(-1) + Invertir(palabra.substring(0,palabra.length-1));
}
console.log(Invertir("Hola Mundo"));
Este último caso también es típico, vamos pasando una colección (array, pila, cola o en este caso un string que es una colección de letras) y cada vez que lo volvemos a pasar por la recursión le quitamos un elemento, hasta que eventualmente queda vacío.