分治法求一维数组的最大值 代码c，简单

分治法求一维数组最大值通常是通过将数组分解成两个子数组，分别找出每个子数组的最大值，然后比较这两个最大值得到整个数组的最大值。这是一个递归的过程。以下是使用C语言的一个简单示例：

#include <stdio.h>

// 定义函数来找到给定区间内的最大值
int findMax(int arr[], int low, int high) {
    // 基本情况：只有一个元素或空数组
    if (low == high) { 
        return arr[low];
    }

    // 将数组分成两半
    int mid = (low + high) / 2;
    
    // 递归地寻找左右两个子数组的最大值
    int maxLeft = findMax(arr, low, mid);
    int maxRight = findMax(arr, mid+1, high);

    // 返回较大的那个最大值
    return (maxLeft > maxRight) ? maxLeft : maxRight;
}

int main() {
    int arr[] = {5, 8, 1, 9, 4};
    int size = sizeof(arr) / sizeof(arr[0]);
    int maxVal = findMax(arr, 0, size - 1);
    printf("The maximum value in the array is: %d\n", maxVal);
    return 0;
}

在这个程序中，`findMax`函数负责递归地查找数组的最大值，而`main`函数则初始化数组并调用这个函数。当你运行这个程序，它会返回数组中的最大数值。