[Java]프로그래머스 Lv. 0 팩토리얼

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

프로그래머스

나의 풀이

class Solution {
    public static int fac(int n) {
        if(n == 1) return 1;
        return n * fac(n-1);
    }

    public int solution(int n) {
        int answer = 0;
        for(int i = 10; i > 0; i--) {
            if(fac(i) <= n) {
                answer = i;
                break;
            }
        }
        return answer;
    }
}