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

黎子卿

用递归函数求数组元素的最大值

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-11-5 17:07:00

问题分析：

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

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

解决方案：

以下是使用递归函数求解数组最大值的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()函数求出其最大值，并输出结果。

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

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

跳转到最佳答案楼层

isdkz

你可以使用递归函数来求解数组元素的最大值。下面是一个示例的递归函数实现：

1. def find_max(arr):
   
2.     if len(arr) == 1:
   
3.         return arr[0]
   
4.     else:
   
5.         max_value = find_max(arr[1:])
   
6.         if arr[0] > max_value:
   
7.             return arr[0]
   
8.         else:
   
9.             return max_value
   

复制代码

这个函数的思路是将数组分为两部分：第一个元素和剩余的元素。然后递归地调用函数，找到剩余元素的最大值。最后，将第一个元素与剩余元素的最大值进行比较，返回较大的值作为整个数组的最大值。

让我们来看一个示例：

1. arr = [1, 5, 3, 9, 2]
   
2. max_value = find_max(arr)
   
3. print(max_value)  # 输出：9
   

复制代码

在这个示例中，函数会递归地调用自身来找到剩余元素  [5, 3, 9, 2]  的最大值为 9，然后将其与第一个元素 1 进行比较，返回较大的值 9 作为整个数组的最大值。

请注意，这个实现假设数组中至少有一个元素。如果数组为空，你可能需要添加一些额外的逻辑来处理这种情况。

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()函数求出其最大值，并输出结果。

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

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

人造人

1. sh-5.2$ cat main.c
   
2. #include <stdio.h>
   
3. 
   
4. int max(const int array[], size_t size) {
   
5.     if(size == 0) return 0;
   
6.     int s, e = array[size - 1];
   
7.     if(size == 1) return e;
   
8.     if(size > 1) s = max(array, size - 1);
   
9.     return s > e ? s : e;
   
10. }
    
11. 
    
12. int main(void) {
    
13.     int array[5] = {3, 1, 2, 5, 4};
    
14.     printf("max=%d\n", max(array, 5));
    
15.     return 0;
    
16. }
    
17. sh-5.2$ ./main
    
18. max=5
    
19. sh-5.2$
    

复制代码