15650번-n과 m (2)

/*
1부터 n까지 자연수 중 중복없이 m개 고른 수열, 
고른 수열은 오름차순이어야 한다. 
*/
#include<iostream>
using namespace std;

int n, m;
int arr[10];
bool isused[10];

void func(int k) {
	if (k == m) {
		for (int i = 0; i < m; i++) {
			cout << arr[i] << ' ';
		}
		cout << '\n';
		return;
	}
	int st = 1;
	if (k != 0)st = arr[k - 1] + 1;
	for (int i = st; i <= n; i++) {
		if (isused[i])continue;
		arr[k] = i;
		isused[i] = 1;
		func(k + 1);
		isused[i] = 0;
	}
	
}

int main() {
	cin >> n >> m;
	func(0);
}