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

#include<iostream>
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);//不选
    
    
}

int main()
{
    
    cin>>n>>m;
    dfs(0,0,0);
    

    return 0;
}