Warum Leute sagen "faktorielle Methode funktioniert nicht gut!" in Java?

Question

die meisten Menschen versuchen, Fakultäts-Funktion mit der Funktion Rückgabetyp zu implementieren setzt auf int, Doppel- oder long.The Code kann normalerweise sein:

int fact(int n){ 
     int result; 
     if(n==1){ 
      return 1; 
     }else{ 
      result = fact(n-1) * n; 
      return result; 
     } 
    } 

Aber wenn Sie wollen größer finden als 170 .Does! Der obige Code funktioniert in Java richtig?

Answer 1

Für sehr große faktorielle Werte müssen Sie einen Datentyp verwenden, der mehr als 170! enthalten kann. Ändern Sie den Code wie folgt:

public static BigInteger fact(BigInteger n) 
{ 
    BigInteger result; 
    if (n.compareTo(BigInteger.ONE) <= 0) 
    { 
     return BigInteger.ONE; 
    } 
    else 
    { 
     return n.multiply(fact(n.subtract(BigInteger.ONE))); 
    } 
}