Question

Please help me with this question

Write a recursive method that returns the largest integer in an array. Write a test program that prompts the user to enter a list of eight integers and displays the largest largest element.

Thank you! and can you give details so I know what is going on?

Answer 1

import java.util.Scanner;

public class MaxInIntArray {

    public static int max(int[] arr, int length) {
        if (length == 1) {  // base case. if length is 1
            return arr[0];  // return first element as max in array
        } else {
            int maxInRest = max(arr, length-1); // find maximum value in first length-1 elements of array
            if (arr[length-1] > maxInRest) {    // if element at last index is greater than rest of the elements
                maxInRest = arr[length-1];  // then update the maxValue
            }
            return maxInRest;   // return max value
        }
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] arr = new int[8];
        System.out.print("Enter 8 integers: ");
        for (int i = 0; i < arr.length; i++) {
            arr[i] = in.nextInt();
        }
        System.out.println("Max in array is " + max(arr, arr.length));
    }
}