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


    推荐阅读