백준 15650 (N과 M(2))

재귀를 이용해서 벡터에 오름차순으로 정렬을 해준다.

 

recursive함수 탈출 조건은 재귀의 깊이가 M과 같고 출력할 배열의 크기가 M과 같다면 배열 값을 출력해주고 탈출하도록 하였다.

 

#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;
int N, M;

void recursive(int depth, int num, vector<int> vec) {
	if (depth == M && vec.size() == M) {
		for (int i = 0; i < vec.size(); i++)
			cout << vec[i] << " ";
		cout << endl;
		return;
	}

	for (int i = num + 1; i <= N; i++) {
		vec.push_back(i);
		recursive(depth + 1, i, vec);
		vec.pop_back();
	}
}

int main(void)
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	cin >> N >> M;
	for (int i = 1; i <= N; i++) {
		vector<int> vec;
		vec.push_back(i);
		recursive(1, i, vec);
		vec.clear();
	}

	system("pause");
	return 0;
}