How To Calculate Large Factorials Using Biginteger Inwards Java?

Factorial of numbers greater than or equal to thirteen cannot hold upward institute using primitive int data type every bit shown inward our before factorial solution due to overflow. These factorials are also large to tally inward an int variable, whose maximum value is merely 2147483647 (2^31 -1). Even if nosotros usage the long information type, factorials greater than or equal to 21 volition generate an overflow. To detect the factorial of anything to a higher house 21, yous require to usage the BigInteger cast from java.math package. As the refer suggests, BigInteger class is designed to agree actually large integer value, something which is fifty-fifty bigger than the maximum value of long primitive e.g. 2^63 -1 or 9223372036854775807L. You also require to alter the way nosotros calculate factorial for a smaller number. You tin non usage recursion to calculate factorial of a larger release instead nosotros require to usage for loop for that.

Also worth noting that, similar to java.lang.String and other wrapper classes BigInteger is also Immutable inward Java, which agency it's of import to shop the termination dorsum into the same variable, otherwise, the termination of the calculation volition hold upward lost. BigInteger stores numbers every bit 2's complement release similar int primitive as well as back upward functioning supported past times int variables as well as all relevant methods from java.lang.Math class.

Additionally, it also provides back upward for modular arithmetic, flake manipulation, primality testing, prime number generation, GCD calculation as well as other miscellaneous operations.

Java Program to Calculate Factorial of Large Number

Here is our sample Java plan to calculate factorial for large numbers, well, given release is non precisely large but the factorial value is definitely large. For example, the factorial of 45 is 119622220865480194561963161495657715064383733760000000000, which is clearly out of fountain for fifty-fifty a long information type. Since theoretically BigInteger has no trammel it tin agree these values every bit shown inward the next example. You volition also notice that instead of recursion, nosotros bring used iteration to calculate factorial inward Java.

import java.math.BigInteger;  /**  * Write a Java plan to calculate factorial of large numbers using  * BigInteger.  *  * @author WINDOWS 8  *  */ public class LargeFactorialDemo {      public static void main(String args[]) {          System.out.printf("Factorial of 32 is %s %n", factorial(32));         System.out.printf("Factorial of 0 is %s %n", factorial(0));         System.out.printf("Factorial of 1 is %s %n", factorial(1));         System.out.printf("Factorial of five is %s %n", factorial(5));         System.out.printf("Factorial of 41 is %s %n", factorial(41));         System.out.printf("Factorial of 45 is %s %n", factorial(45));      }      /*      * Java method to calculate factorial of a large release      * @return BigInteger factorial of given release      */     public static BigInteger factorial(int number) {         BigInteger factorial = BigInteger.ONE;          for (int i = number; i > 0; i--) {             factorial = factorial.multiply(BigInteger.valueOf(i));         }          return factorial;     }  }  Output Factorial of 32 is 263130836933693530167218012160000000 Factorial of 0 is 1 Factorial of 1 is 1 Factorial of 5 is 120 Factorial of 41 is 33452526613163807108170062053440751665152000000000 Factorial of 45 is 119622220865480194561963161495657715064383733760000000000

You tin come across that how large factorial of 45 is, clearly it's non possible to usage long information type to shop such huge integral values. You require to usage BigInteger cast to shop such large values.

BTW, If yous are looking for merely about programming practise to prepare coding interview or to developer your programming logic as well as thence yous should banking concern check problems from Cracking the Coding Interview: 189 Programming Questions as well as Solutions, 1 of the best mass for preparing coding interviews.

Important things close BigInteger cast inward Java

BigInteger cast inward Java is designed to bargain amongst actually large numbers inward Java, but to do that it's really of import that yous brand yourself familiar amongst the class. Here are merely about primal points close java.math.BigInteger cast :

1. The BigInteger cast is used to correspond arbitrarily large numbers. Overflow doesn't come about every bit is the instance amongst int as well as long primitive.

2. The BigInteger cast is immutable which agency that the object on which the multiply usage was invoked doesn't alter the integer it is holding. The multiplication is performed as well as a novel BigInteger is returned which needs to hold upward stored inward the variable fact.

3. BigInteger provides operations similar to int primitive type inward Java, additionally, it provides back upward for the prime number generation, flake manipulation, GCD calculations etc.

4. You tin do BigInteger object past times giving release every bit String or byte array using constructor, or yous tin convert a long value to BigInteger using valueOf() method every bit shown below :

BigInteger bigIntegerFromLong = BigInteger.valueOf(292909333L);  BigInteger bigIntegerFromString = new BigInteger("338948938948");

Remember BigInteger can assistance yous to bargain amongst actually large numbers inward Java.

That's all close how to calculate factorial of a large release inward Java. Clearly later on merely about betoken long is non plenty to termination of factorial as well as yous require something bigger than long but non double, BigInteger is the cast to correspond large integral values. In theory, BigInteger has no trammel as well as it tin correspond whatever integral value till infinity.

Further Learning
The Coding Interview Bootcamp: Algorithms + Data Structures
Data Structures as well as Algorithms: Deep Dive Using Java
solution)

How to impress all permutations of a String inward Java? (solution)

How to contrary an array inward house inward Java? (answer)

How to banking concern check if given String is Palindrome inward Java? (solution)

How to write FizzBuzz inward Java 8? (answer)

How to contrary Integer inward Java? (solution)

How to detect start non repeated grapheme from String? (solution)

Questions from Coding Puzzles: Thinking inward code By codingtmd? (see here)

Questions from Programming Interviews Exposed: Secrets to Landing Your Next Job? (see here)