Max Of An Array

   

public class MaxOfAnArray {
    public static void main(String[] args) {
        int[] arr = new int[]{15, 30, 40, 4, 11, 9};
        System.out.println(maxOfArray(arr, 0));
    }

    public static int maxOfArray(int[] arr, int idx) {
        // base case
        if (idx == arr.length)
            return Integer.MIN_VALUE;

        // faith
        int val1 = maxOfArray(arr, idx+1);
        int val2 = arr[idx];

        return val1 > val2 ? val1 : val2;
    }
}