[백준/C++] 10872번 : 팩토리얼

문제

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

입력

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

출력

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

 

풀이

팩토리얼의 특성을 그대로 코드로 옮겨놓은 문제.

0! = 1! = 1 임을 유의하면 된다. 

// 재귀를 이용한 팩토리얼 구현
#include <iostream>
using namespace std;

int factorial(int n){
  if (n==1 || n==0)
    return 1;
  else
    return factorial(n-1)*n;
}

int main(){
  int N;
  cin >> N;
  cout << factorial(N);
}