已知通过数学归纳法可证明正整数前n项和满足S(n)=1+2+...+n = n(n+1)/2，若使用C++递推法实现该计算（n为正整数），下列选项中边界条件和递推关系均正确的是？

id447361 单选题共个子题

递推法的核心是将大问题拆解为同类子问题，需结合数学归纳的边界条件（基准情形）和归纳步骤验证逻辑正确性。

int sum(int n) { if(n == 1) return 1; return sum(n) + n - 1; }

int sum(int n) { if(n == 0) return 0; return sum(n - 1) + n; }

int sum(int n) { if(n == 1) return 0; return sum(n - 1) + n; }

int sum(int n) { if(n == 2) return 3; return sum(n + 1) - n - 1; }

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析