洛谷P1157组合的输出

题目大意：
排列与组合是常用的数学方法，其中组合就是从 nn 个元素中抽出 rr 个元素（不分顺序且 r \le nr≤n），我们可以简单地将 nn 个元素理解为自然数 1,2,\dots,n1,2,…,n，从中任取 rr 个数。

现要求你输出所有组合。

例如 n=5,r=3n=5,r=3，所有组合为：

123,124,125,134,135,145,234,235,245,345123,124,125,134,135,145,234,235,245,345。
输入格式:
一行两个自然数 n,r(1<n<21,0 \le r \le n)n,r(1<n<21,0≤r≤n)。
输出格式:
所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。

注意哦！输出时，每个数字需要 33 个场宽。以 C++ 为例，你可以使用下列代码：

cout << setw(3) << x;
输出占 33 个场宽的数 xx。注意你需要头文件 iomanip。
输入样例:
5 3
输出样例:
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
分析:
首先，第一组排列一定是1~k（前k个元素），于是进行一个预处理；
接下来开始搜：
先从第k个元素搜，搜完前k-1个元素为1~k时最后一个元素的所有情况（边搜边记）；
搜完了（前k个元素填满了或任意一个元素>n了或前k个元素未填满，但目前元素已经到n了（下一步就没了））（第一种情况下输出）就回溯；
共搜k次，每次范围向前1个元素，初始值为x（目前在搜第几个元素）
代码:

#include<bits/stdc++.h>
using namespace std;
int r,a[100],n;
void dfs(int k){
    if(k > r){
        for(int i = 1;i <= r;i++){
            cout << setw(3) << a[i];
        }
        cout << endl;
        return ;
    }
    for(int i = a[k - 1] + 1;i <= n;i++){
        a[k] = i;
        dfs(k + 1);
    }
}  
int main()  {   
    cin >> n >> r;
    dfs(1);
    return 0;  
}