Algorithm

[BOJ] 10872 팩토리얼 (C/C++)

지미닝 2022. 11. 12. 23:40


대단히 쉬운 문제지만.. C언어 학습을 위해서 여러 방법으로 풀어보았다. => 근데 역시 매우 쉬운..문제임. 그러나 어디든 도움이 되겠지?!

 

① 단순 반복문으로 풀어가기

#include <stdio.h>

int main(void){
    int N, ans = 1;

    scanf("%d",&N);
    for (int i = 1; i<=N; i++){
        ans *= i;
    }

    printf("%d",ans);
}

② 재귀 활용하기

#include <stdio.h>

int factorial(int a){
    if (a == 0 || a == 1)
        return 1;
    else
        return a*factorial(a-1);
}

int main(void){
    int N;
    
    scanf("%d",&N);
    printf("%d",factorial(N));
}

'Algorithm' 카테고리의 다른 글

[프로그래머스] Lv2. 도넛과 막대 그래프  (0) 2024.07.24
정렬 알고리즘(Sorting)  (0) 2022.08.06
Depth-First Search/Breadth-First Search  (0) 2022.07.23
파라메트릭 서치(Parametric Search)  (0) 2022.07.20
그리디[Greedy]  (0) 2022.07.20