递归数组求和 c++

递归数组求和在C++中通常用于计算一个数组所有元素的总和。递归是一种解决问题的技术，其中函数会直接或间接地调用自身。对于数组求和，我们可以定义一个函数，它接受一个数组和一个索引作为输入，如果索引等于数组长度减一，就返回当前索引处的值；否则，返回当前位置的值加上调用函数处理下一个位置的结果。

下面是一个简单的C++递归求和的例子：

#include <iostream>

int recursiveSum(int arr[], int index) {
    // 如果索引越界，结束递归
    if (index == sizeof(arr)/sizeof(arr[0])) {
        return arr[index];
    } else {
        // 递归调用，将当前元素加到剩余部分的和上
        return arr[index] + recursiveSum(arr, index + 1);
    }
}

int main() {
    int array[] = {1, 2, 3, 4, 5};
    int sum = recursiveSum(array, 0);
    std::cout << "Array sum is: " << sum << std::endl;
    return 0;
}