Factorial con recursión y ciclo while en Java
Hoy veremos dos formas de calcular el factorial en Java. La primera utiliza un ciclo while para obtener el factorial de un número, y la segunda utiliza recursividad o recursión.
Esas dos maneras para sacar el factorial las pondremos en unas funciones separadas que recibirán un dato de tipo long y devolverán igualmente un long.
Para calcular el factorial en Java se declara una variable que será el resultado; después se hace un ciclo en donde se va restando 1 al número del que se sacará el factorial y en cada iteración se multiplica el factorial por el número.
El ciclo se rompe cuando el número deja de ser mayor que 1. Lo mismo pasa en la recursividad.
En ambas funciones se comprueba si es menor o igual que cero y en caso de que sí, se devuelve 1. Esto viene por una ley matemática que no explicaré ahora, basta con saberlo.
Veamos el enfoque que usa un ciclo while. Como lo dije en el algoritmo, el ciclo se rompe cuando el número deje de ser mayor a 1. La función queda así:
/**
Factorial iterativo con ciclo while
en Java
@author parzibyte
*/ public static long factorial(long numero) {
if (numero < 0)
numero = numero * -1;
if (numero <= 0)
return 1;
long factorial = 1;
while (numero > 1) {
factorial = factorial * numero;
numero--;
}
return factorial;
}
Se hace el ciclo, algunas comprobaciones y al final se devuelve el factorial. Todo esto en una función que se puede llamar desde cualquier lugar.
Para sacar el factorial de un número en Java usando recursión (cuando la función se llama a sí misma) se llama a la función con el número que se recibe pero restándole 1. Es decir, se multiplica el actual por lo que regresa la función pero se le pasa el número -1.
La manera en la que se rompe la recursividad es cuando el número es menor o igual a 1, pues se regresa 1.
El código queda así:
/**
Factorial calculado con recursión
en Java
@author parzibyte
*/ public static long factorialRecursivo(long numero) {
if (numero <= 1)
return 1;
return numero * factorialRecursivo(numero - 1);
}
Podemos implementar el siguiente código en el método main de Java:
class Main {
public static void main(String[] args) {
for(long i = 0; i < 20; i++){
System.out.println(String.format("Calculando factorial de %d. Iterativo: %d | Recursivo: %d", i, factorial(i), factorialRecursivo(i)));
}
}
}
Ese código va a imprimir el factorial del 0 al 19 usando un ciclo. De esta manera veremos si calculamos bien el factorial tanto de manera recursiva como de manera iterativa o con ciclos.
¿Quieres aprender más sobre Java? haz click aquí. También puedes ver más algoritmos.
En este post te quiero compartir un código de C++ para listar y cancelar trabajos…
Gracias a WebAssembly podemos ejecutar código de otros lenguajes de programación desde el navegador web…
Revisando y buscando maneras de imprimir un PDF desde la línea de comandos me encontré…
Esta semana estuve recreando la API del plugin para impresoras térmicas en Android (HTTP a…
Hoy te enseñaré a extraer la cadena base64 de una clave PEM usando una función…
Encender un foco con un Bot de Telegram es posible usando una tarjeta como la…
Esta web usa cookies.