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

문제

입력 n이 주어질 때, n개 층의 숫자 삼각형을 출력 해 보시오.

입력 / 출력

3
1
1 2
1 2 3

코드

void PrintStar(int _Count, int _Start = 1)
{
	if (_Count < _Start)
	{
		return;
	}

	std::cout << _Start << ' ';
	PrintStar(_Count, _Start + 1);
}

void Recursive(int _Count)
{
	if (_Count - 1 < 0)
	{
		return;
	}

	Recursive(_Count - 1);
	PrintStar(_Count);
	std::cout << std::endl;
}

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

	Recursive(Count);
}