DFS_组合序列

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
#define sc(x) scanf("%d",&(x))
#define sc2(x,y) scanf("%d%d", &(x), &(y))
#define pn printf("%
")
#define PF(x) printf("%d ",x)
#define pf(x) printf("%d
",x)
#define CL(x, y) memset(x, y, sizeof(x))
#define FOR(i,b,e)  for(int i = b; i <= e; i++)
#define max(a, b) (a > b ? a : b)
#define ABS(a, b) (a > b ? a - b : b - a)
using namespace std;
const int MAX = 25;
int ans[MAX], n, v, r;
void show();
void DFS(int pos, int v);
int main()
{  
    sc2(n, r);
    DFS(0, 1);
    return 0;
}
void DFS(int pos, int v)
{
    if(pos == r)
    {
        show();
        return ;
    }
    if(v > n) return ;
    FOR(i,v,n)
    {
        ans[pos] = i;
        DFS(pos+1, i+1);
    }
}
void show()
{
    FOR(j,0,r-1)
    PF(ans[j]);
    cout << endl;    
}

题意：排列与组合是常用的数学方法，其中组合就是从N个元素中抽出R个元素（不分顺序且R<=N），我们可以简单地将N个元素理解为1,2，…，N，从中任取R个数。

例如N=5，R=3，所有组合为：123       124     125       134      135      145       234       235      245        345

思路：回溯先放第一个数，再在第一个数字的基础上放第二个数字，再在第二个数字的基础上放第三个数字