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;
}