AcWing 92.递归实现指数型枚举

题目

#include <iostream>

using namespace std;

const int N = 20;

int n;
bool st[N];


void dfs(int k)
{
	if (k == n)
	{
		for (int i = 1; i <= n; i ++ )
		{
			if (st[i]) printf("%d ", i);
		}
		puts("");
		return;
	}
	
	dfs(k + 1); 
		
	st[k + 1] = true;
	dfs(k + 1);	
	st[k + 1] = false;
	
} 

int main()
{
	cin >> n;
	dfs(0);  
	return 0;
}