洛谷题单指南-暴力枚举-P1157 组合的输出

原题链接：https://www.luogu.com.cn/problem/P1157

题意解读：在1~n的数中挑选r个，有多少种组合，与P1036类似，有两种做法：二进制法、DFS，下面给出DFS版的代码。

100分代码：

#include <bits/stdc++.h>
using namespace std;

const int N = 25;

int n, r;
int t[N];

void dfs(int k)
{
    if(k > n)
    {
        int cnt = 0;
        for(int i = 1; i <= n; i++)
        {
            if(t[i] == 1) cnt++;
        }
        if(cnt != r) return;
        for(int i = 1; i <= n; i++)
        {
            if(t[i] == 1) cout << setw(3) << i;
        }
        cout << endl;
        return;
    }

    t[k] = 1; 
    dfs(k + 1);

    t[k] = 0; 
    dfs(k + 1);
}

int main()
{
    cin >> n >> r;
    dfs(1);

    return 0;
}