[已解决]用递归函数求数组元素的最大值

Mike_python小

问题分析：

我们需要使用递归函数来求数组元素的最大值。具体思路是，将数组分为两部分，分别找出左半部分的最大值和右半部分的最大值，再将两个最大值进行比较，取其中较大的一个作为整个数组的最大值。

如果数组只有一个元素，那么该元素即为最大值。如果数组为空，则返回一个极小值。

解决方案：

以下是使用递归函数求解数组最大值的C++代码示例：

2. #include <iostream>
3. using namespace std;
5. const int N = 100;
7. // 递归函数求解数组最大值
8. int getMax(int arr[], int left, int right) {
9.     if (left == right) { // 数组只有一个元素
10.         return arr[left];
11.     }
12.     else if (left > right) { // 数组为空
13.         return INT_MIN;
14.     }
15.     else {
16.         int mid = (left + right) / 2; // 计算数组中间位置
17.         int maxLeft = getMax(arr, left, mid); // 递归求解左半部分的最大值
18.         int maxRight = getMax(arr, mid + 1, right); // 递归求解右半部分的最大值
19.         return max(maxLeft, maxRight); // 返回左右两部分中的最大值
20.     }
21. }
23. int main() {
24.     int n;
25.     int arr[N];
27.     cout << "Enter the number of elements in the array (up to " << N << "): ";
28.     cin >> n;
30.     cout << "Enter the elements of the array: ";
31.     for (int i = 0; i < n; i++) {
32.         cin >> arr[i];
33.     }
35.     int maxNum = getMax(arr, 0, n - 1);
36.     cout << "The maximum element in the array is: " << maxNum << endl;
38.     return 0;
39. }

复制代码

在上面的代码中，getMax()函数接受三个参数，分别为数组、左端点和右端点。当左右端点相等时，返回该位置上的元素；当左端点大于右端点时，返回一个极小值INT_MIN；否则，计算数组的中间位置，并递归求解左半部分和右半部分的最大值，然后再将两个最大值进行比较，返回其中的较大值。

在主函数中，我们先读入数组的元素，然后调用getMax()函数求出其最大值，并输出结果。

注意，由于递归函数可能会调用多次，因此需要设置一个数组的最大长度，以便防止内存泄漏和栈溢出等问题。

球一个最佳答案谢谢啦！这对我非常重要！