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

我有一个小的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

最佳答案

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

关于c++ - 简单的C++递归无法正常工作-我只是不明白为什么，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/37264683/