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

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;
}
相关推荐
好易学·数据结构7 天前
可视化图解算法60: 矩阵最长递增路径
数据结构·算法·leetcode·力扣·递归·回溯算法·牛客
KarrySmile11 天前
Day12--HOT100--23. 合并 K 个升序链表,146. LRU 缓存,94. 二叉树的中序遍历
数据结构·链表·二叉树·递归·hot100·lru·灵茶山艾府
玩镜的码农小师兄14 天前
[从零开始面试算法] (11/100) LeetCode 226. 反转二叉树:递归的“镜像”魔法
c++·算法·leetcode·面试·递归·hot100
KarrySmile16 天前
Day11--HOT100--25. K 个一组翻转链表,138. 随机链表的复制,148. 排序链表
数据结构·链表·递归·哈希表·分治·hot100·灵茶山艾府
崎岖Qiu1 个月前
leetcode100.相同的树(递归练习题)
算法·leetcode·二叉树·力扣·递归
zaiyang遇见1 个月前
【Complete Search】递归的完全搜索Complete Search with Recursion
递归·c/c++·全排列·搜索·信息学奥赛·程序设计竞赛·二进制掩码
EndingCoder2 个月前
算法与前端的可访问性
前端·算法·递归·树形结构
littlegirll2 个月前
KADB行列转换
递归·行列转换·kadb
码破苍穹ovo3 个月前
回溯----5.括号生成
java·数据结构·力扣·递归
阳洞洞4 个月前
leetcode 148. Sort List
leetcode·链表·归并排序·递归·排序