递归实现指数型枚举

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);
	}
}