백준 10872 - 팩토리얼

문제 번호: 10872

문제 제목: 팩토리얼

문제 주소: https://www.acmicpc.net/problem/10872

문제 내용

입력 된 수 N의 팩토리얼을 출력한다.

테스트 케이스

10

3628800

문제 풀이

단계별 풀이에서는 재귀 함수를 정의해보라고 했지만 굳이 그래야 할 필요는 없는 문제.
재귀함수로 푼다면 factorial 함수의 매개변수로 int n을 받고 아래 조건에 따라 작동하게 하면 된다.
1. n이 0이거나 1인 경우 1을 반환 (입력 범위가 0 ≤ N 이다.)
2. 그렇지 않은 경우 n * factorial (n - 1)을 반환
결과 값 범위는 최대 4억이므로 int를 그대로 사용해도 무방하다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_10872()
{
	int N;
	cin >> N;
	int result = 1;
	for (int i = 2; i <= N; i++)
	{
		result *= i;
	}
	cout << result << endl;

	return;
}
// 재귀 함수로 구현 시
int factorial(int n)
{
    if(n == 0 || n == 1)
    {
        return 1;
    }
    return n * factorial(n - 1);
}