利用减治法求一维整型数组最大值，用java

利用减治法（也称分治法）寻找一维整型数组的最大值，通常采用递归的方式。以下是Java中的一种实现方法：

public class Main {
    public static void main(String[] args) {
        int[] array = {5, 9, 1, 7, 3}; // 示例数组
        System.out.println("数组的最大值是：" + findMax(array, 0, array.length - 1));
    }

    // 函数：找到给定范围内的最大值
    public static int findMax(int[] array, int start, int end) {
        // 基线条件：如果只有一个元素，返回该元素
        if (start == end) {
            return array[start];
        }
        
        // 分治步骤：找出中间索引，然后分别在左半部分和右半部分找最大值
        int mid = (start + end) / 2;
        int leftMax = findMax(array, start, mid); // 左半部分的最大值
        int rightMax = findMax(array, mid + 1, end); // 右半部分的最大值

        // 返回左右两部分中的较大值作为整个区间的最大值
        return Math.max(leftMax, rightMax);
    }
}

在这个例子中，`findMax`函数接受起始索引、结束索引和数组本身作为参数。它首先检查是否只有一个元素，如果是则直接返回。接着计算中间位置，对左半部分和右半部分递归调用自身，最后通过`Math.max`函数获取两个子问题结果中的最大值。