acwing 93. 递归实现组合型枚举(蓝桥杯)

题目:93. 递归实现组合型枚举

acwing 93. 递归实现组合型枚举(蓝桥杯)_第1张图片

#include

using namespace std;
typedef long long LL;
const int N=1e5+10;
int n,m;
int a[30];
bool sta[30];
void dfs(int u,int ct){
    if(ct==m+1){
        for(int i=1;i<ct;i++)
            cout<<a[i]<<" ";
        cout<<endl;
        return;
    }
    if(u>n) return;

    a[ct]=u;
    dfs(u+1,ct+1);
    dfs(u+1,ct);

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

你可能感兴趣的:(AcWing,蓝桥杯,蓝桥杯,深度优先,算法)