[JAVA] 프로그래머스 - 팩토리얼

https://school.programmers.co.kr/learn/courses/30/lessons/120848

프로그래머스

 

 

 

정답 

 

class Solution {
    static int factorial(int n)
    {
        return (n>0)? n*factorial(n-1):1;
    }
    
    //n이하의 최대 팩토리얼
    public int solution(int n) {
        int answer = 0;
        int i=0;
        
       while(factorial(++i)<=n)
       {
           answer++;
       }
        
        return answer;
    }
}

 

 

 

다른 사람의 풀이 

 

class Solution {
    public int solution(int n) {
        int fac = 1;
        int i = 0;

        while(true){
            if(fac <= n){
                fac *= i + 1;
                i++;
            }else break;
        }

        return i-1;
    }
}