#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=0;i<1<<n;i++){
for(int j=0;j<n;j++){
if((i>>j)&1){
cout<<j+1<<" ";
}
}
cout<<endl;
}
return 0;
}
实际上直接状态压缩就可以枚举所有状态
我还写了一会dfs
看y总视频再研究一下dfs