（枚举专题）组合数枚举
枚举方式就是DFS，设置剪枝和条件检查，不满足则return回溯，后面进行递归，不同的在于枚举不仅仅得到一个答案就回溯了，而是得到所有答案，因此再进行一次calc函数递归，第一个剪枝条件是为了得到m个数后输出，第二个剪枝条件是在到达最后几个数后防止剩余数不够及时return回去结束程序
c++代码：
#include<bits/stdc++.h>
using namespace std;
//从n中取m个数，有多少种组合
int n;
int m;
vector<int> chosen;
void calc(int x)
{
//剪枝
if(chosen.size()>m||chosen.size()+(n-x+1)<m)
return;
//check检查是否满足条件
if(x-1==n)
{
for(int i=0;i<chosen.size();i++)
{
cout<<chosen[i];
}
puts(" ");
return;
}
chosen.push_back(x);
calc(x+1);
chosen.pop_back();
calc(x+1);
}
int main()
{
cin>>n>>m;
calc(1);
return 0;
}