[JAVA] 팩토리얼(Factorial) 구하기

팩토리얼(Factorial) 구하기

재귀적 방법을 사용하지 않는 팩토리얼 구현을 작성하라.

---

Factorial(n) = 1 * Factorial(n-1);

재귀 팩토리얼

public long recursiveFactorial(int n) {
        if(n<1) throw new IllegalArgumentException("n must be greater than zero");
        if(n == 1) return 1;
        return n * factorial(n-1);
    }

재귀가 아닌 팩토리얼

public long factorial(int n) {
        if(n<1) throw new IllegalArgumentException("n must be greater than zero");
        
        long result = 1;
        for(int i=1; i<=n; i++) {
            result *= i;
        }
        
        return result;
    }