ACwing 93. 递归实现组合型枚举

	#include<iostream>
#include<vector>
using namespace std;

int n,m;
/*void dfs(int u,int sum,int state)
{
    if(sum+n-u<m)return;
    if(sum==m)
    {
        for(int i=0;i<n;i++)
        if(state>>i&1)
        cout<<i+1<<" ";
        cout<<endl;
        return ;
    }
    
    dfs(u+1,sum+1,state|1<<u);//选（第一个参数枚举数，从0到n，第二个参数选了几个数，第三个状态参数选当前的枚举数）
    dfs(u+1,sum,state);//不选
    
    
}*/
vector<int>ans;
void dfs( int start,int n,int m)
{
  
  if(!m)
  {
    for(auto p:ans)cout<<p<<" ";
    cout<<endl;
    return;
  }
  if(start==n+1)return;
  for(int i=start;i<=n;i++)
  {
    ans.push_back(i);
    dfs(i+1,n,m-1);
    ans.pop_back();
 
  }
 
}


int main()
{
    
    cin>>n>>m;
    dfs(1,n,m);//从n个选m个
    
    
    
    return 0;
}