题解 非递归实现组合型枚举

题目链接

用栈模拟dfs即可

#include
#include
using namespace std;
struct state {
    int pos,num,a;//第pos位，当前已有num个数字，用二进制状态压缩进a（省去数组存储）
};
stack s;
int n,m;
int main() {
    scanf("%d%d",&n,&m);
    s.push((state) {
        0,0,0
    });
    while(!s.empty()) {
        state a=s.top();
        s.pop();
        if (a.num+n-a.pos>i)&1) printf("%d ",i+1);
            puts("");
            continue;
        }
        if (a.pos