Factorial De Números Grandes En Java

El factorial de un numero n es simplemente la multiplicación de todos los números naturales de 1 a n.

Pero ahora notamos que esta cantidad crece demasiado si queremos calcular el factorial de un numero grande, por ejemplo el factorial de 100 es:

Tiene exactamente 158 dígitos, en ningún lenguaje de programación conocido existe una tipo de dato primitivo  que soporte 158 dígitos, y que pasaría si quisiéramos calcular 101! tendríamos que multiplicar esta cantidad por 101, te imaginas? Pero bueno ahora como lo hacemos? pues utilizaremos una herramienta de el lenguajes de programación Java llamada BigInteger (disponible en .NET desde el Framework 4, C#, Visual Basic y disponible en varios otros lenguajes actualmente), que hace precisamente manejar números enteros grandes, es si es una clase que también tiene métodos para sumar números grandes y multiplicar números grandes y mucho mas. Se encuentra en el paquete java.math.BigInteger.

Veamos entonces el código de la función factorial en Java.

public static BigInteger factorial(int n) {
    BigInteger f = new BigInteger("1");
    for (int i = 1; i <= n; i++) {
        f = f.multiply(new BigInteger(i + ""));
    }
    return f;
}

En esta función le mandamos de parámetro el numero del cual queremos calcular el factorial, luego creamos un numero grande f que inicialmente empezara en 1 para luego representar el factorial (el constructor de BigInteger solo acepta String), hacemos lo común en las siguientes líneas multiplicando entre BigInteger’s por eso convertimos al subíndice i en un objeto BigInteger y como el constructor solo acepta cadenas, entonces convertimos a String de la forma mas fácil, concatenando un String vacío, finalmente retornamos un numero entero grande, que luego desde donde lo llamemos lo podemos convertir en String con el método toString().

Descargar Ejemplo (.java)

Antes de que existiera esta herramienta para el manejo de numeros grandes se hacia uso de estructura de datos, como por ejemplo arrays o listas, donde en cada posición existía un digito del numero, en cuestión es eso lo que hace esta clase.