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

点击打开链接
///确定最大递归深度,确定递归终止条件,确定每层递归做什么……
#include
#include
#include
#include
#include
#include
#include
#include
int a[15];
using namespace std;
void print(int t)
{
    int i;
    for (i = 0; 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;
}




你可能感兴趣的:(搜索(DFS&BFS))