기록은 기억을 이기고 시간보다 오래 남는다.

코딩테스트/프로그래머스

[c/c++] 팩토리얼 문제 코딩 (프로그래머스, 코딩 테스트 문제)

준_준 2023. 6. 11. 21:03

문제

코드

#include <string>
#include <vector>

using namespace std;

int factorial(int i){
    int num=i;
    if(i<=1)
    {
            return 1;
    }
    return i*factorial(i-1);
}

int solution(int n) {
    int answer = 0;
    for(int i=1;i<=n;i++){
        answer=factorial(i);
        if(answer>=n){
            if(answer==n) return i;
            return i-1;
        }
            
        
    }
}
반응형