[알고리즘 스터디] 1주차_재귀함수_코드업 1912

팩토리얼(!)은 다음과 같이 정의된다.

n!=n×(n−1)×(n−2)×⋯×2×1

즉, 5!=5×4×3×2×1=120 이다.
n이 입력되면 n!의 값을 출력하시오. (n <= 12)
이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.

금지 키워드 : for, while, goto

#include <iostream>

int Recursive(int _StartNum, int _EndNum)
{
    if (_StartNum == _EndNum)
    {
        return _StartNum;
    }

    return _EndNum * Recursive(_StartNum, _EndNum-1);
}


int main()
{
	int a = 0;
	std::cin >> a;

    if (a <= 12)
    {
		std::cout << Recursive(1, a);
    }
}