How To Calculate Large Factorials Using Biginteger Inwards Java?

Factorial of numbers greater than or equal to xiii cannot live on flora using primitive int data type equally shown inwards our before factorial solution due to overflow. These factorials are likewise large to agree inwards an int variable, whose maximum value is simply 2147483647 (2^31 -1). Even if nosotros role the long information type, factorials greater than or equal to 21 volition generate an overflow. To abide by the factorial of anything higher upwards 21, you lot remove to role the BigInteger course of written report from java.math package. As the elevate suggests, BigInteger class is designed to concord 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 remove to alter the way nosotros calculate factorial for a smaller number. You tin non role recursion to calculate factorial of a larger publish instead nosotros remove to role for loop for that.

Also worth noting that, similar to java.lang.String and other wrapper classes BigInteger is also Immutable inwards Java, which agency it's of import to shop the consequence dorsum into the same variable, otherwise, the consequence of the calculation volition live on lost. BigInteger stores numbers equally 2's complement publish similar int primitive in addition to back upwards performance supported past times int variables in addition to all relevant methods from java.lang.Math class.

Additionally, it also provides back upwards for modular arithmetic, fleck manipulation, primality testing, prime number generation, GCD calculation in addition to other miscellaneous operations.

Java Program to Calculate Factorial of Large Number

Here is our sample Java computer programme to calculate factorial for large numbers, well, given publish is non just large but the factorial value is definitely large. For example, the factorial of 45 is 119622220865480194561963161495657715064383733760000000000, which is clearly out of leap for fifty-fifty a long information type. Since theoretically BigInteger has no restrain it tin concord these values equally shown inwards the next example. You volition also notice that instead of recursion, nosotros accept used iteration to calculate factorial inwards Java.

import java.math.BigInteger;  /**  * Write a Java computer programme 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 v 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 publish      * @return BigInteger factorial of given publish      */     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 run into that how large factorial of 45 is, clearly it's non possible to role long information type to shop such huge integral values. You remove to role BigInteger course of written report to shop such large values.

BTW, If you lot are looking for around programming practise to laid upwards coding interview or to developer your programming logic in addition to thence you lot should depository fiscal establishment check problems from Cracking the Coding Interview: 189 Programming Questions in addition to Solutions, i of the best majority for preparing coding interviews.

Important things virtually BigInteger course of written report inwards Java

BigInteger course of written report inwards Java is designed to bargain alongside actually large numbers inwards Java, but to do that it's real of import that you lot brand yourself familiar alongside the class. Here are around cardinal points virtually java.math.BigInteger course of written report :

1. The BigInteger course of written report is used to correspond arbitrarily large numbers. Overflow doesn't happen equally is the illustration alongside int in addition to long primitive.

2. The BigInteger course of written report is immutable which agency that the object on which the multiply component division was invoked doesn't alter the integer it is holding. The multiplication is performed in addition to a novel BigInteger is returned which needs to live on stored inwards the variable fact.

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

4. You tin do BigInteger object past times giving publish equally String or byte array using constructor, or you lot tin convert a long value to BigInteger using valueOf() method equally shown below :

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

Remember BigInteger can handle you lot to bargain alongside actually large numbers inwards Java.

That's all virtually how to calculate factorial of a large publish inwards Java. Clearly subsequently around betoken long is non plenty to consequence of factorial in addition to you lot remove something bigger than long but non double, BigInteger is the course of written report to correspond large integral values. In theory, BigInteger has no restrain in addition to it tin correspond whatsoever integral value till infinity.

Further Learning
The Coding Interview Bootcamp: Algorithms + Data Structures
Data Structures in addition to Algorithms: Deep Dive Using Java
solution)

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

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

How to depository fiscal establishment check if given String is Palindrome inwards Java? (solution)

How to write FizzBuzz inwards Java 8? (answer)

How to contrary Integer inwards Java? (solution)

How to abide by starting fourth dimension non repeated grapheme from String? (solution)

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

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

Share this post