题目描述

借鉴大佬的做法

时间复杂度 $O(2^n)$

C++ 代码

#include<iostream>
#include<vector>
using namespace std;
int n;
const int N=15;
bool st[N];
// int p[N];
vector<int> res;

void dfs(int u)
{
    if(u==n) 
    {
        for(auto c:res)
            cout<<c<<' ';
        cout<<'\n';
        return ;
    }
    res.push_back(u+1);
    dfs(u+1);
    res.pop_back();
    dfs(u+1);

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