用c语言编写分治法求解最大值最小值问题

在C语言中，我们可以使用分治法（Divide and Conquer）来解决最大值和最小值的问题，比如数组的最大值和最小值。这里我们以数组为例，采用递归的方式：

首先，我们需要一个基本的函数模板，这个函数将比较两个元素并返回较大的那个作为结果，同时处理边界情况（数组只有一个元素时，它既是最大值也是最小值）：

int findMaxMin(int arr[], int low, int high, char operation) {
    // Base case: 如果只有1个元素，直接返回
    if (low == high)
        return arr[low];

    // 如果数组有2个元素，通过条件判断选择较大或较小的那个
    if (high == low + 1)
        return operation == 'm' ? arr[low] : arr[high]; // m for min, M for max

    // 分治：取中间元素，然后分别在左半部分和右半部分寻找最大值/最小值
    int mid = low + (high - low) / 2;
    int leftMax = findMaxMin(arr, low, mid, operation);
    int leftMin = findMaxMin(arr, low, mid, 'm'); // 使用'm'找min

    int rightMax = findMaxMin(arr, mid+1, high, operation);
    int rightMin = findMaxMin(arr, mid+1, high, 'm');

    // 根据操作符（m or M），合并左右两部分的结果
    return operation == 'm' ? ((leftMin < rightMin) ? leftMin : rightMin) : ((leftMax > rightMax) ? leftMax : rightMax);
}

要找到整个数组的最大值（`M`）或最小值（`m`），你可以像这样调用上面的函数：

int main() {
    int arr[] = {5, 3, 8, 1, 9, 2};
    int n = sizeof(arr)/sizeof(arr[0]);
    printf("Minimum value is %d\n", findMaxMin(arr, 0, n-1, 'm'));
    printf("Maximum value is %d\n", findMaxMin(arr, 0, n-1, 'M'));
    return 0;
}