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

第31060题单选题

已知用数学归纳法证明前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);
}

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析