AcWing 92 递归实现指数型枚举 题解（递归 蓝桥杯）

原题传送门
dfs模板题

#include<bits/stdc++.h>

using namespace std;

const int N = 16;

int n;
int st[N];

void dfs(int u){//u记录当前枚举了多少位了
    if(u > n){
        for(int i = 1; i <= n; i ++ ){
            if(st[i] == 1){
				cout<<i<<" ";
			} 
        }
        cout<<endl;
		return ;
    }
    
    st[u] = 2;//表示u这个数不用
    dfs(u + 1);
    st[u] = 0;
    
    st[u] = 1;//表示u这个数用
    dfs(u + 1);
    st[u] = 0;
}

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