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

문제

윤서는 성냥을 1개피에 3만원에 팔고 있다.
너무 안팔려서 매일 두배씩 팔리기를 기도하고자 한다.
갑자기 하늘에서 호느님이 그 기도를 들어주겠다고 했다.
첫 날은 3개의 성냥을 팔았고, 그 다음날은 6개, 그 다음날은 12개, …
n번째 날에 윤서는 얼마를 벌어들였을까?

입력 / 출력

3 / 36
4 / 72

코드

#include <iostream>

int Recursive(int _Day, int _Count = 3)
{
	if (_Day == 1)
	{
		if (_Count == 3)
		{
			return 3;
		}

		else
		{
			return 3 * _Count;
		}
	}

	return Recursive(_Day - 1, _Count * 2);
}

int main()
{
	int Day = 0;

	std::cin >> Day;

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

결과