Recursividad en Java

La recursividad es el método que se llama a si mísmo hasta cumplir el caso base. El caso base es la condición para finalizar la recursividad, el cual es la respuesta explícita de un problema.

Estructura :

metodo(parámetro) {
	if(condición) {
		// Dejará de llamarse a si mismo si la condición.
		return fin;
	} else {
		// Aplicando recursividad, se vuelve a llamar al mismo método pero con el parámetro modificado.
		return metodo(otro parámetro);
	}
}

Ejemplo de recursividad para calcular factorial :

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

// El mismo método usando operador ternario
public int factorial(int n) {
	return (n == 1) ? 1 : n * factorial(n - 1);
}

Usar recursividad nos evita crear bucles y reserva espacio en memoria innecesariamente, reduciendo la cantidad de código y sentencias a ejecutar.

Espero que este artículo te haya sido útil.

!Happy coding! 👴👨👶