简单的C++递归无法正常工作 - 我只是不明白为什么

Question

我有一个小C++程序，它应该只是对一个整数数组的内容进行求和。调试输出显示递归函数被正确调用。我甚至检查了数组的地址——整个数组都是一样的。

我不明白为什么那个代码最后会出现这个奇数。我显然做错了什么，但我不明白。有人能指出正确的方向吗？

#include <iostream>
using namespace std;
int arr_sum(int arr[], int idx) {
    // debug
    cout << "arr[" << idx << "] = " << arr[idx] << " (" << arr << ")" << endl;
    if (idx > 0) {
        return arr[idx] + arr_sum(arr, idx - 1);
    }
}
int main () {
    int a[10];
    a[0]=1; a[1]=2;a[2]=3;a[3]=4; a[4]=5;
    a[5]=6; a[6]=7;a[7]=8;a[8]=9; a[9]=0;
    cout << a << endl;   // debug
    cout << "Sum: " << arr_sum(a, 9) << endl;
}

输出：

0x7ffc7c3fc7e0
arr[9] = 0 (0x7ffc7c3fc7e0)
arr[8] = 9 (0x7ffc7c3fc7e0)
arr[7] = 8 (0x7ffc7c3fc7e0)
arr[6] = 7 (0x7ffc7c3fc7e0)
arr[5] = 6 (0x7ffc7c3fc7e0)
arr[4] = 5 (0x7ffc7c3fc7e0)
arr[3] = 4 (0x7ffc7c3fc7e0)
arr[2] = 3 (0x7ffc7c3fc7e0)
arr[1] = 2 (0x7ffc7c3fc7e0)
arr[0] = 1 (0x7ffc7c3fc7e0)
Sum: 6295692

Answer 1

if (idx > 0) {
    return arr[idx] + arr_sum(arr, idx - 1);
}

你忘记了终止案例

if (idx > 0) {
    return arr[idx] + arr_sum(arr, idx - 1);
} else return arr[0];

Answer 2

您忘记了基本情况：如果idx为零，arr_sum会返回什么？

目前，该函数不返回任何内容，这是非法的。打开编译器警告，每个编译器都会对此发出警告。当它执行时，它最终会在堆栈上留下一个随机值，该值被解释为返回值，并添加到其他结果中。