The maximum-valued element of an integer -valued array can be recursively calculated as follows

LANGUAGE: JAVA

CHALLENGE:

The maximum-valued element of an integer -valued array can be recursively calculated as follows:
• If the array has a single element , that is its maximum (note that a zero-sized array has no maximum)
• Otherwise, compare the first element with the maximum of the rest of the array — whichever is larger is the maximum value .
Write an int method named max that accepts an integer array , and the number of elements in the array and returns the largest value in the array . Assume the array has at least one element .

SOLUTION:

public static int max(int[] array, int n){
    if(n==1)
        return array[0];
    else{
        int local = max(array,n-1);
        if(array[n-1] > local)
            return array[n-1];
        else
            return local;
    }
}

Posted in , ,