递归函数计算n个数之和时主函数输出随机数的问题

算力阿峰

2026-5-20

递归求和函数返回随机数的问题分析与解决

嘿，我来帮你搞定这个问题！你遇到的情况几乎可以肯定是递归函数没有正确返回计算结果导致的——虽然递归过程里打印sum看起来一切正常，但主函数根本拿不到正确的返回值，最后输出的只是栈里残留的随机垃圾数据而已。

问题根源

举个典型的错误写法例子，你大概率是写出了类似这样的代码：

int sum(int arr[], int n) {
    if (n == 0) {
        cout << "当前sum: 0" << endl;
        // 这里漏掉了return 0！
    } else {
        int current_sum = arr[n-1] + sum(arr, n-1);
        cout << "当前sum: " << current_sum << endl;
        // 这里也没返回current_sum！
    }
    // 函数走到这里没有返回语句，默认返回栈里的随机值
}

你看，问题出在两个地方：

递归的终止条件（n==0）没有明确返回基准值0，导致上层递归调用拿到的是无效数据
每一层递归计算完current_sum后，没有把这个结果返回给上层调用，主函数最终得到的就是C/C++语言里未定义的随机值（因为函数没有return语句时，会返回栈里的残留数据）

修正后的代码

只需要给每一条分支加上明确的return语句就可以解决问题：

int sum(int arr[], int n) {
    if (n == 0) {
        cout << "当前sum: 0" << endl;
        return 0; // 返回求和的基准值
    }
    int current_sum = arr[n-1] + sum(arr, n-1);
    cout << "当前sum: " << current_sum << endl;
    return current_sum; // 返回当前层计算的和给上层
}

这样一来，每一层递归都会把计算结果正确传递回上层，主函数最终就能拿到正确的总和，而不是随机数了。