递归实现指数型枚举

递归实现指数型枚举

从1~n这n个整数中随机选取任意多个，输出所有可能的选择方案

1<n<=15

#include <iostream>

using namespace std;

int n;

void dfs(int u,int state)
{
	if(u==n)
	{
	for(int i=0;i<n;i++)
	{
		if(state>>i&1)
			cout<<i+1<<' ' ;
		cout<<endl;
		return ;
	}
	}
	dfs(u+1,state);
	dfs(u+1,state|1<<u);
}
int main()
{
	cin>>n;
	dfs(0,0);
	return 0;
}