把「数总数」写成返回值相加的形式(统计 n 个数选 / 不选中,和恰好为 s 的方案数):
int dfs(int i, int sum) {
if (i == n + 1) return ______;
return dfs(i + 1, sum + a[i]) + dfs(i + 1, sum);
}
横线处应填( )。
- A.
0 - B.
1 - C.
(sum == s) ? 1 : 0 - D.
(sum == s) ? 0 : 1
g6-07169.in输出g6-07169.out把「数总数」写成返回值相加的形式(统计 n 个数选 / 不选中,和恰好为 s 的方案数):
int dfs(int i, int sum) {
if (i == n + 1) return ______;
return dfs(i + 1, sum + a[i]) + dfs(i + 1, sum);
}
横线处应填( )。
01(sum == s) ? 1 : 0(sum == s) ? 0 : 1