洛谷题单指南-暴力枚举-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 > r)
    {
        for(int i = 1; i < k; i++)
        {
            cout << setw(3) << t[i];
        }
        cout << endl;
        return;
    }

    for(int i = t[k-1] + 1; i <= n; i++) //从前一个数+1开始，填第k个数
    {
        t[k] = i;
        dfs(k + 1);
    }
}

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

    return 0;
}