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

문제

https://www.acmicpc.net/problem/10872

백준 10872

 

문제 내용

재귀를 사용하여 팩토리얼 함수를 구현하면 되는 문제이다.

 

문제 풀이

재귀 문제 중에 가장 기본적인 문제이다.

함수 안에 반드시 종료 조건이 있어야 함을 유의하면 된다.

 

코드

#include <iostream>
using namespace std;

int factorial(int num) {
	if (num <= 1) return 1; //종료조건
	
	return factorial(num - 1) * num;
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	//입력
	int n;
	cin >> n;

	//결과 출력
	cout << factorial(n) << '\n';
}