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

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

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

Answer 2

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 ++递归不能正常工作 - 我只是不明白为什么

2 个答案: