以下C++递归函数采用数学归纳思想实现求前n个正整数的和，其中实现正确的是？

ma231244 单选题共个子题

已知用数学归纳法证明前n个正整数和的核心步骤为：1. 归纳基础：n=1时，和为1；2. 归纳递推：假设n=k时和为S(k)，则n=k+1时和为S(k+1)=S(k)+k+1

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析