递归实现指数型枚举

#include<iostream>

using namespace std;

int n;

bool vis[110];

void dfs(int u)

{

    if(u>n)

    {for(int i=1;i<=n;i++)

    if(vis[i]) cout<<i<<' ';

    cout<<endl;

    return;

    }

else{

    vis[u]=0;

    dfs(u+1);

    vis[u]=1;

    dfs(u+1);

}

}

int main()

{

    cin>>n;

    dfs(1);

}

总的来说，第一层是否选1，第二层是否选2，第三层是否选3，通过递归都枚举一遍