[백준] 재귀함수 - 팩토리얼

재귀함수(Recursion Function)란?

 함수에서 자기 자신을 다시 호출해 작업을 수행하는 방식

 반복적으로 특정 분기까지 자기 자신을 계속해서 호출할때 사용한다. 

 

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

 

입력 ] 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.

 

[ 코드 ] 

#include <iostream>

using namespace std;

int Factorial(int num)
{

	if (num < 1)
	{
		return 1;
	}
	else
	{
		return num * Factorial(num - 1);
	}
}

int main()
{
	int num = 0;

	cin >> num;

	cout << Factorial(num) << endl;
}