//6-1计算1到n的之和的递归函数
int recursive_sum(int n){
if(n==1)return 1;
return n+recursive_sum(n-1);
}
//6-2求在n个元素中选择m个元素的所有可能的组合
#include <iostream>
#include <cstdio>
#include "cstring"
#include "algorithm"
#include <vector>
using namespace std;
vector<int> picked;
//n:元素总数量
//picked:已选元素的序号
//topick:还需选择的元素数量
//为0时,输出topick个元素的所有组合方式
void pick(int n,vector<int> picked,int topick){
//初识部分:无可选元素时,输出已选元素
if(topick==0){
for(int i=0;i<picked.size();i+=2)cout<<picked[i]<<picked[i+1]<<endl;
return ;
}
//计算可选的最小序号
int smallest=picked.empty()?0:picked.back()+1;//
//在此阶段选择一个元素
for(int next=smallest;next<n;next++){
picked.push_back(next);
pick(n,picked,topick-1);
picked.pop_back();
}
}
int main(int argc, const char * argv[]) {
int n,m;
cin>>n>>m;
pick(n, picked, m);
return 0;
}