面试题：C++中递归函数里指针应用的基础实现

Question

请编写一个C++递归函数，该函数接收一个整数指针指向的数组以及数组的大小，通过递归计算数组所有元素的和，并返回结果。在递归过程中，要合理使用指针来遍历数组元素。

Answer 1

#include <iostream>

int recursiveSum(int* arr, int size) {
    if (size == 0) {
        return 0;
    } else {
        return *arr + recursiveSum(arr + 1, size - 1);
    }
}

你可以这样调用这个函数：

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    int sum = recursiveSum(arr, size);
    std::cout << "数组所有元素的和为: " << sum << std::endl;
    return 0;
}