Acwing 92. 递归实现指数型枚举

最新推荐文章于 2024-09-06 10:38:06 发布

skyang.

最新推荐文章于 2024-09-06 10:38:06 发布

阅读量217

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/m0_67286481/article/details/128626106

版权

寒假练习专栏收录该内容

66 篇文章 3 订阅

订阅专栏

该文章介绍了一个使用递归在C++中实现指数型枚举的问题，通过深度优先搜索（DFS）策略，枚举选择数组中的每个数，分别考虑选择和不选择的情况，并输出所有可能的组合。

摘要由CSDN通过智能技术生成

题目链接：92. 递归实现指数型枚举 - AcWing题库

标签：递归

思路：共有n个数，枚举是否选择第i个数，如果选择，则输出时将他输出；否则，不输出。

AC代码：

#include<iostream>
using namespace std;

bool vis[16]={false};
int n;
    
void dfs(int u)
{
    if(u>n)
    {
        for(int i=1;i<=n;++i)
        {
            if(vis[i]) cout<<i<<" ";
        }
        cout<<endl;
        return;
    }
    
    vis[u]=false;
    dfs(u+1);
    
    vis[u]=true;
    dfs(u+1);
}

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