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

第31058题单选题

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

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

程序运行统计

暂无判题统计

知识点：

C++基础-数学归纳应用

提交0次正确率0.00%

答案解析