递归实现组合型枚举 最快速度

用state位移看上去炫技实际上更慢。不如直接在二进制枚举上剪枝。

非递归Gpack100ms+，本方法40ms-

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;
int n, m;
int temp[30], hh;  // hh当前选择元素个数

void dfs(int u)
{
    if(hh + n - u + 1 < m) return;  // 当前u元素还未选，[u,n]
    // 已选元素+还可以选的元素不够m，剪掉
    
    if(hh == m){
        for(int i = 0; i < m; ++ i) printf("%d ", temp[i]);
        puts("");
        return;
    }
    
    temp[hh ++] = u;
    dfs(u + 1);
    hh --;
    dfs(u + 1);
    
}

int main()
{
    cin >> n >> m;
    dfs(1);
    return 0;
}