递归实现指数型枚举

题目名字

递归实现指数型枚举
题目链接
https://www.acwing.com/problem/content/94/

题意

从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案

思路

1. 用bool排序，然后 if 和for循环

算法一：

时间复杂度

简单

实现步骤

1. 用bool排序，然后 if 和for循环

代码

 #include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n;
bool st[50];
void dfs(int u)
{
    if(u>n)
    {
        for(int i=1;i<=n;i++)
        {
            if(st[i]==1)
            {
                cout<<i<<"";
            }
        }
        cout<<endl;
        return ;
    }
    st[u]=1;
    dfs(u+1);
    
    st[u]=0;
    dfs(u+1);
    
}
int main()
{
    cin>>n;
    dfs(1);
    return 0;
}