思路：dfs枚举的参数是枚举的是哪个数？每次可选可不选，分成两种情况即可，搜索到n+1 就是结束条件。

#include<iostream>
#include<vector>
using namespace std;
int n;
vector<int> ans;
void dfs(int u)
{
    if(u==n+1){
        for(int i=0;i<ans.size();++i)cout<<ans[i]<<" ";
        cout<<endl;
        return ;
    }
    ans.push_back(u);
    dfs(u+1);
    ans.pop_back();
    dfs(u+1);
}
int main()
{
    cin>>n;
    dfs(1);
    return 0;
}