2006 年中科大机试真题 n个数选m个所有可能（升序排列）

//归类：递归回溯中的子集划分问题
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n,m;
vector<vector<int> > result;
vector<int> temp;
void DFS(int index){
	if(index==n+1){
		if(temp.size()==m){
			result.push_back(temp);
		}
		return;
	}
	if(temp.size()<m){
		temp.push_back(index);
    	DFS(index+1);
	    temp.pop_back();
	}
	DFS(index+1);
	return;
}
bool cmp(vector<int> a,vector<int> b){
	return a<b;
}
int main(){
	cin>>m>>n;
	DFS(1);
	sort(result.begin(),result.end(),cmp);
	for(int i=0;i<result.size();i++){
		for(int j=0;j<result[i].size();j++){
			cout<<result[i][j];
			if(j<result[i].size()-1)cout<<" ";
		}
		cout<<endl;
	}
	return 0;
}