[코드업] (재귀함수) 팩토리얼 계산 (C++)

(재귀함수) 팩토리얼 계산

 

문제

이 문제는 입력된 정수 n의 팩토리얼 (!)의 값을 구하는 문제이다.

 

풀이

재귀 함수를 이용하여 풀이했다.

#include <iostream>
// https://codeup.kr/problem.php?id=1912&rid=0
using namespace std;

int Func(int n) {
    if (n == 1) {
        return 1;
    }
    
    // n이 5일 때 => 1 * 2 * 3 * 4 * 5
    return Func(n - 1) * n;
}
int main() {
    int n;

    cin >> n;

    cout << Func(n);

    return 0;
}

 

 

CodingTestPractice/CodeUp/재귀 함수/(재귀함수) 팩토리얼 계산.cpp at main · seungdo1234/CodingTestPractice