nyoj+求所有组合数，dfs,递归需要好好理解

点击打开链接

///确定最大递归深度，确定递归终止条件，确定每层递归做什么……
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<math.h>
int a[15];
using namespace std;
void print(int t)
{
    int i;
    for (i = 0; i<t; i++)
        printf("%d", a[i]);
    printf("\n");
}
void DFS(int n,int r,int t)
{
    if (r == 0){
        print(t);
        return;
    }
    int i;
    for (i = n; i > 0; i--){
        a[t] = i;
        ///printf("t=%d,i=%d\n",t,i);
        DFS(i - 1, r - 1, t + 1);
    }
    return;
}
int main()
{
    int n, r;
    scanf("%d%d", &n, &r);
    DFS(n, r, 0);
    return 0;
}