15652번-n과 m(4)

/*
n까지 자연수 중 m개를 고른 수열
같은 수를 여러 번 골라도 된다. 
같은 수를 골라도 되고 비내림차순이어야 한다. 
*/
#include<iostream>
using namespace std;

int n, m;
int arr[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];
	for (int i = st; i <=n; i++) {
		arr[k] = i;
		func(k + 1);
	}
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> m;
	func(0);
}