在Java中用递归求最大整数

public class MaxInteger {
    public static int findMax(int[] arr, int index) {
        // 递归终止条件：当index等于数组长度时，表示已经遍历完所有元素，返回最大值
        if (index == arr.length - 1) {
            return arr[index];
        }
        
        // 递归调用，比较当前元素和后面元素的大小，并返回较大值
        int max = findMax(arr, index + 1);
        return Math.max(arr[index], max);
    }
    
    public static void main(String[] args) {
        int[] arr = {5, 8, 3, 9, 2};
        int max = findMax(arr, 0);
        System.out.println("最大整数为：" + max);
    }
}