[알고리즘 스터디] 1주차_재귀함수_Ex037

문제

정수 N을 입력 받아서, N의 팩토리얼을 반환하는 재귀함수를 꼬리 재귀로 구현하시오.

입력 / 출력

5
120

코드

#include <iostream>

int Recursive(int _Num, int _Sum = 1)
{
	if (_Num == 1)
	{
		return _Sum * _Num;
	}

	_Sum *= _Num;

	return Recursive(_Num - 1, _Sum);
}

int main()
{
	int Num = 0;
	std::cin >> Num;

	std::cout << Recursive(Num);
}