#include<bits/stdc++.h>
using namespace std;
vector<int> v;
vector<vector<int> > ans;
int n;
void dfs(int cur){
for(int i=cur;i<=n;i++){
v.push_back(i);
ans.push_back(v);
dfs(i+1);
v.pop_back();
}
}
int main(){
cin>>n;
dfs(1);
for(int i=0;i<ans.size();i++){
for(int j=0;j<ans[i].size();j++){
cout<<ans[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
求解1-n集合的所有子集(C++)
于 2022-02-26 10:59:24 首次发布