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

문제

이번 예제는 다음 강의에서 배울 백트레킹의 순한맛이다.
주사위 2개를 던져서 나올 수 있는 모든 경우의 수를 출력해 보자.

출력

1 1
1 2
1 3
1 4
...
5 1
5 2
5 3
...
6 5
6 6

코드

#include <iostream>

void Recursive(int _Now = 1, int _First = 1, int _End = 6)
{
	if (_Now > _End)
	{
		return;
	}

	if (_First <= _End)
	{
		std::cout << _Now << ' ' << _First << std::endl;
		Recursive(_Now, _First + 1);
	}
	else
	{
		Recursive(_Now + 1);
	}
}

int main()
{
	Recursive();
}