🧠 Algorithm/[C] BOJ

[C언어] 10872번 - 팩토리얼

0_ch4n 2022. 4. 1. 12:36
반응형

문제

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.

출력

첫째 줄에 N!을 출력한다.

코드

#include <stdio.h>

int facto(int n) {
    if(n == 0) { //n이 0이라면 1 반환
        return 1;
    }
    return n * facto(n - 1); //기존 n에다가 n - 1을 재귀함수를 통해 구한 값을 곱해 계산
}

int main(void) {

    int n;

    scanf("%d", &n); //N 입력
    printf("%d", facto(n)); //facto 재귀함수를 활용해서 n!를 출력
}
반응형