递归实现指数型枚举(递归)

92. 递归实现指数型枚举 - AcWing题库

每个数有选和不选两种情况

我们把每个数看成每层,可以画出一个递归搜索树

叶子节点就是我们的答案

很容易写出每dfs函数

dfs传入一个u表示层数

当层数大于我们n时,去判断每个数字的选择情况,输出被选的数字

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

const int N = 20;

int n;
bool vis[N];

void dfs(int u) 
{
    if (u > n) 
    {
        for (int i = 1;i <= n;i++)
        {
            if (vis[i])
            {
                cout << i << ' ';
            }
        }
        cout << '\n';
    }else {
        vis[u] = true;
        dfs(u+1);
        
        vis[u] = false;
        dfs(u+1);
    }
}

int main() 
{
    cin >> n;
    
    dfs(1);
    
    return 0;
}
相关推荐
littlegirll3 天前
KADB行列转换
递归·行列转换·kadb
码破苍穹ovo18 天前
回溯----5.括号生成
java·数据结构·力扣·递归
阳洞洞1 个月前
leetcode 148. Sort List
leetcode·链表·归并排序·递归·排序
冉佳驹2 个月前
C语言 ——— 函数
c语言·数据结构·学习·递归·函数·嵌套调用·链式访问
knightkkzboy2 个月前
《递归:C语言中的强大工具》
c语言·开发语言·递归·栈溢出
lvchaoq3 个月前
图解力扣回溯及剪枝问题的模板应用
leetcode·深度优先·剪枝·回溯·递归
神里流~霜灭3 个月前
蓝桥备赛指南(14):树的直径与重心
c语言·数据结构·c++·算法·二叉树·深度优先·递归
乌云暮年3 个月前
算法刷题整理合集(六)
算法·蓝桥杯·动态规划·哈希算法·递归
Trouvaille ~4 个月前
【Java篇】一法不变,万象归一:方法封装与递归的思想之道
java·开发语言·面向对象·javase·递归·方法·基础入门
weixin_468466854 个月前
C++蓝桥杯皮亚诺曲线距离求解
c++·算法·蓝桥杯·递归·皮亚诺·pow函数误差·皮亚诺曲线距离