如何在C++中使用结构和递归查找数组中的最大值和最小值

#include <iostream>

// 定义一个结构体来保存最大值和最小值
struct MinMax {
    int min;
    int max;
};

// 递归函数来查找最大值和最小值
MinMax findMinMax(int arr[], int start, int end) {
    MinMax result;
    
    // 如果只有一个元素，直接返回该元素作为最大值和最小值
    if (start == end) {
        result.min = arr[start];
        result.max = arr[start];
        return result;
    }
    
    // 如果有两个元素，比较它们的大小并返回
    if (start + 1 == end) {
        if (arr[start] < arr[end]) {
            result.min = arr[start];
            result.max = arr[end];
        } else {
            result.min = arr[end];
            result.max = arr[start];
        }
        return result;
    }
    
    // 如果有多个元素，将数组分成两半，分别查找左半部分和右半部分的最大值和最小值
    int mid = (start + end) / 2;
    MinMax left = findMinMax(arr, start, mid);
    MinMax right = findMinMax(arr, mid + 1, end);
    
    // 比较左半部分和右半部分的最大值和最小值，得到整个数组的最大值和最小值
    if (left.min < right.min) {
        result.min = left.min;
    } else {
        result.min = right.min;
    }
    
    if (left.max > right.max) {
        result.max = left.max;
    } else {
        result.max = right.max;
    }
    
    return result;
}

int main() {
    int arr[] = {5, 2, 9, 1, 7};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    MinMax result = findMinMax(arr, 0, n - 1);
    
    std::cout << "最小值：" << result.min << std::endl;
    std::cout << "最大值：" << result.max << std::endl;
    
    return 0;
}