0x00 05递归实现指数型枚举

前言

递归和枚举的技巧 传送门 :

题意

给一个 n n n 输出 1 −   n 1{-~}n 1− n中的所有全排列 输出需要按照升序排列

DFS思路

枚举考虑 搜索树

对于树上的每一个节点,我们都有两种状态,要么选要么不选

因此我们可以 通过递归来实现 选和不选的状态 如下 :

CODE

#include 
using namespace std;
const int N = 20;
int st[N];
int n;

void dfs(int u)
{
    if(u == n+1)
    {
        for(int i=1;i