Recursive Program to find Largest Element of the array in Java

Largest Element of  the array using Recursion in Java

Here, in this page we will discuss the program to find the largest element of the array using recursion in Java programming language. We are given with an array and we need to print the largest element among the elements of the array.

Example :

  • Input : arr[6] = {13, 89, 76, 43, 7, 90}
  • Output : Largest Element is 90

We will discuss both approaches to find largest element using recursion and iteratively.

recursive program to find the Largest element in an array

Method 1(Using Recursion) :

  • Create a recursive function say, largest_element (int n, int arr[]).
  • Base Condition : If(n==1) return arr[0]. ( If the remaining array is of length 1, return the only present element i.e. arr[0] )
  • Else, return max(arr[n-1], largest_element(n-1, arr)) 
  • If the base case is not met, then call the function by passing the array of one size less from the end, i.e. from arr[0] to arr[n-1].
Largest Element of the array using Recursion in Java

Code in Java (largest element of the array using recursion in Java)

Run
//Largest Element of the array using Recursion in Java
public class Main {
    static int arr[] = {10, 324, 45, 90, 98};
    // Method to find maximum element in arr[]
    static int largest() {
        int i;
        // Initialize maximum element
        int max = arr[0];
        // Traverse array elements from second and compare every element with current max
        for (i = 1; i < arr.length; i++)            
         if (arr[i] > max) max = arr[i];
        return max;
    }
    public static void main(String[] args) {
        System.out.println("Largest in given array is " + largest());
    }
}

Output

Largest in given array is 324

Method 2: (Non Recursive Approach)

  • Create a variable say max_element and initialize with INT_MIN.
  • Run a loop from 0 to N and set max_element = max(arr[i], max_element).
  • After complete iteration print max_element. 
Run
//Largest Element of the array using Recursion in Java
public class Main
{
     static int arr[] = {10, 32, 45, 90, 98};
     // Method to find maximum in arr[]
     static int largest()
     {
         int i;
         // Initialize maximum element
         int max = arr[0];
       
         // Traverse array elements from second and compare every element with current max
         for (i = 1; i < arr.length; i++)                        if (arr[i] > max)
                 max = arr[i];
         return max;
     }
     public static void main(String[] args)
     {
         System.out.println("Largest in given array is " + largest());
    }
}
Largest in given array is 98