92. 递归实现指数型枚举
从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。
填坑,从填1个坑到填n个坑。
坑可以随便填,比如第1个坑选了2之后,第2个坑可以填1(非升序),也可以填3(升序)
#include<bits/stdc++.h>
using namespace std;
int n,st[20],vis[20];
void dfs(int u,int start,int k){
if(u == k+1){
for(int i = 1;i <= k;i++){
cout << st[i] << " ";
}
cout << endl;
return;
}
for(int i = start;i <= n;i++){
if(vis[i]) continue;
vis[i] = 1;
st[u] = i;
dfs(u+1,i+1,k);
vis[i] = 0;
}
}
int main(){
cout << endl;
cin >> n;
for(int i = 1;i <= n;i++){
memset(vis,0,sizeof vis);
dfs(1,1,i);
}
}