N과 M (3) - 15651

문제 :

https://www.acmicpc.net/problem/15651

15651번: N과 M (3)

#include <iostream>

using namespace std;

int arr[9];
int index;

void solution(int index, int n, int m)
{
	//탈출조건
	if (index == m)
	{
		for (int i = 0; i < m; i++)
		{
			cout << arr[i] << " ";
		}
		cout << "\n";
		return;
	}

	//1 ~ N에 따른 루프
	for (int i = 0; i < n; i++)
	{
		arr[index] = i + 1;
		solution(index + 1, n, m);
	}
}

int main()
{
	int n, m;
	cin >> n >> m;

	solution(0, n, m);

	return 0;
}