[알고리즘] 백준 팩토리얼 10872번

#include <bits/stdc++.h>
using namespace std;

long fac(long a) {
    if (a <= 1) return 1; // 매개변수 a가 1이거나 1보다 작다면 1을 반환합니다.
    return fac(a-1) * a; // 계속 자신(fac)을 호출합니다.
}

int main()
{
    long a = 0;
    cin >> a;

    cout << fac(a);
}

팩토리얼 문제는 재귀함수 문제중에 기초라고 불리는 문제입니다.
계속 자신을 호출하면 재귀되는 함수를 재귀함수라고 하지만 구조를 잘 살펴보면 for문이나 while문과 비슷한 구조를 가지는 것을 알 수 있죠