백준알고리즘 - 10872 팩토리얼 <브론즈 5>

조건 

팩토리얼을 이용한다

문제

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

입력

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

출력

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

 

풀이

사용언어 : C++

#include 

int factorial(int n)
{
                 if (n <= 1) return 1; //종료 조건을 주지 않으면 무한루프에 빠지므로 종료조건을 준다(마지막이 1이므로

                                             1보다 작거나 같을 때를 조건으로 준다)

                 return n * factorial(n - 1); //n * (n - 1) (n - 2) ... 1까지 곱하기
}

int main()
{
                  int n; //위에 팩토리얼 함수에서 사용할 n을 선언
                  std::cin >> n; //N을 입력받기

                  std::cout << factorial(n); //함수에 따라 곱하기가 진행되도록 한다

      return 0;
}