92. 递归实现指数型枚举

 

 

题解：递归，加数组

点击查看代码

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1e5+7;
int n;
int a[N];
void dfs(int x,int idx)
{
	for(int i=1;i<=idx;i++)
	cout<<a[i]<<" ";
	cout<<"\n";
	for(int i=x;i<=n;i++)
	{
		a[idx+1]=i;
		dfs(i+1,idx+1);
	}
	return ;
}
int main()
{
	
	cin>>n;
	dfs(1,0);
	return 0;
 }