可以理解，严禁抄袭哦~（递归实现组合型枚举）

话不多说，直接上代码
#include"iostream"
#include"cstdio"
#include"cstring"
#include"algorithm"
#include"vector"
//头文件
#define I int
#define STD std::size_t
#define F(i,a,b,x) for(STD i=a;i<b;i+=x)
using namespace std;
vector chosen;
I n;
STD m;
void calc(int x)//计算函数
{
if(chosen.size()>m||chosen.size()+(n-x+1)<m)
{//剪枝技巧：已选数>m或已选数+总数字-x+1<m时
//退出函数
return;
}
if(x==n+1)
{
F(i,0,chosen.size(),1)
printf("%d ",chosen[i]);
puts(" ");
return;
}
chosen.push_back(x);
calc(x+1);
chosen.pop_back();
calc(x+1);//递推
}
I main()
{
cin>>n>>m;
calc(1);//计算
return 0;
}