用递归的方法求一个一维整形数组中的最大元素，写出实现函数及main实例用C++语言实现

在C++中，我们可以使用递归来找到一维整数数组的最大元素。递归是一种函数自身调用的技术，这里我们假设数组非空，并且有元素存在。以下是递归函数`findMax`以及包含它的`main`函数示例：

#include <iostream>

// 递归函数，求解数组中的最大值
int findMax(int arr[], int size, int currentMax = INT_MIN) {
    // 递归结束条件：如果当前元素大于currentMax，更新最大值
    if (size == 0 || arr[size - 1] > currentMax) {
        return arr[size - 1];
    }
    // 递归调用，处理数组剩下的部分
    else {
        return findMax(arr, size - 1, currentMax);
    }
}

int main() {
    int numbers[] = {5, 9, 1, 7, 3};
    int array_size = sizeof(numbers) / sizeof(numbers[0]);

    std::cout << "The maximum element in the array is: ";
    int maxElement = findMax(numbers, array_size);
    std::cout << maxElement << "\n";

    return 0;
}

在这个例子中，`findMax`函数接受一个整数数组`arr`、数组大小`size`和一个默认值`currentMax`作为参数，初始时`currentMax`设置为`INT_MIN`以确保能正确比较后续元素。当数组为空或当前元素比`currentMax`大时，返回当前元素作为最大值。否则，继续递归处理剩余部分。