계승 기능은 I 전자를 계산할 수 있도록 내가 계승을위한 자바의 기능을 썼다 겉으로는 아무 이유없이

Question

를 들어, 1 N> 17를 반환하지만 내가 17보다 큰 숫자 입력, 나는 항상 나가 1

이 함수이다

public int fact(int n) { 
    for(int i = n-1; i > 1; i--) { 
     n *= i; 
    } 
    if(n <= 0) { 
     n = 1; 
    } 
    return n; 
} 

Answer 1

int 유형 최대치 갖는다 (2^32 - 미만이다 fact(13) 1). 이 값을 초과하면 숫자 연산자의 결과가 오버플로되어 잘못된 결과가 나타납니다. int 대신 long을 사용하면 코드가 n의 (약간) 높은 값으로 작동 할 수 있습니다. 17!가 Integer 데이터 타입에 저장할 수있는 매우 큰 값이기 때문에

Answer 2

그것은 그리고 당신이 그것을 저장하려고하면, 그것은 n 다음 n 부정적인 1에 의해 다시 도착하게되면 잘못된 result.So 발생할 수 있습니다 Integer에서 오버 플로우가 발생합니다 그리고 당신은 그것을 돌려 보낼 것입니다, 그래서 1을 얻을 것입니다.

Overflow을 피하기 위해 Long을 사용하십시오. 최대 값은 2^63-1입니다. 값보다 큰 값을 사용하려면 BigInteger을 사용하십시오.

Answer 3

팩토리얼의 BigInteger 버전.

public static BigInteger factorial(BigInteger n) { 
    BigInteger factorial = BigInteger.valueOf(1); 

    for (int i = 1; i <= n.intValue(); i++) { 
     factorial = factorial.multiply(BigInteger.valueOf(i)); 
    } 

    return factorial; 
} 

는 효율적인 계승 구현에이 post 살펴 있다고 가정하자.