题目描述
我这跑题目的数据挺快的
样例
#include<iostream>
#include<cstring>
using namespace std;
const int N = 17;
int n;
bool flag[N];
void dfs(int m , int st){
if(m > n) return ;
for(int i = m ; i <= n ; i++){
flag[i] = true;
for(int j = st ; j <= i ; j++ )
if(flag[j]) printf("%d ",j);
printf("\n");
if(m==1) st = i;
dfs(i+1, st);
flag[i] = false;
}
}
int main(){
cin>>n;
memset(flag,0,sizeof flag);
cout<<endl;
dfs(1,1);
return 0;
}