AcWing 93. 递归实现组合型枚举

知识点：递归

这个题是组合型枚举，时间复杂度是从n个数里面选m个，然后它是由上一个指数型枚举剪枝得来的，并且它的题目要求需要字典序最小的答案，

#include 

using namespace std;

int n, m;
vector v;

void solve(int x) {
	if (v.size() > m || v.size() + n - x + 1 < m) return;
	if (x == n + 1) {
		for (int i = 0; i < v.size(); i++) {
			cout << v[i] << " ";
		}
		cout << endl;
		return;
	}
	v.push_back(x);
	solve(x + 1);
	v.pop_back();
	solve(x + 1);
}

int main() {
	cin >> n >> m;
	solve(1);
	return 0;
}