1317：【例5.2】组合的输出

排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。

现要求你用递归的方法输出所有组合。

例如n＝5，r＝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

AC:

#include <bits/stdc++.h>
using namespace std;
int n,r;
int ans[25];
void dfs(int temp){
    if(temp == r+1){
        for(int i = 1; i <= r; i++){
            printf("%3d",ans[i]);
        }
        cout << endl;
        return ;
    }
    for(int i = ans[temp-1]+1; i <= n; i++){
        ans[temp] = i;
        dfs(temp+1);
    }
}
int main(){
    
    cin >> n >> r;
    dfs(1); 
    return 0;
}