这不深搜吗？

#include<iostream>
#include<vector>
using namespace std;
vector<int> v;
int n,r; 
void select(int idx,int num){  
	if(num==r||idx>n){  
		if(num==r) {
			for(int i=0;i<v.size();i++){
				printf("%3d",v[i]);
			}
			printf("\n");
		}
		return;
	}
	v.push_back(idx);
	select(idx+1, num+1);
	v.pop_back();  
	select(idx+1, num);  
}
int main(){
	cin>>n>>r;
	select(1,0);  
	return 0;
}