the search element (key) id the first element in the array of size 10, the recursive method for binary search will be called : a.Only once

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

nputer Science I| for Majors home > 13.4: Recursive Helper Methods E zyBa Feedb PARTICIPATION 13.4.3: Compute recursively to determine the sum of values in an array. АCTIVITY Assume you have the following method: public static int sum(int [] a) To compute the sum of the values in an array, add the first value to the sum of the remaining values, computing recursively. Rearrange the following lines to design a recursive helper method to solve this problem. Not all lines are useful. Mouse: Drag/drop Keyboard: Grab/release Spacebar (or Enter). Move 0000 Cancel Esc Unused FindSum.java Load default template.. return a[start] + sumHelper(a, start - 1); import java.util.Scanner; return alstart] + sumHelper(a, start + 1); public class FindSum { if (start == a. length) { return a[start); } if (start == a.length - 1) { return alstart]; } public static int sum(int[0 a) if (a.length == 0) { return -1; } return sumHelper(a, 0); if (a.length == 0) { return 0; } public static int sumHelper(int [] a,…

The following recursive method get Number Equal searches the array x of 'n integers for occurrences of the integer val. It returns the number of integers in x that are equal to val. For example, if x contains the 9 integers 1, 2, 4, 4, 5, 6, 7, 8, and 9, then getNumberEqual(x, 9, 4) returns the value 2 because 4 occurs twice in x. public static int getNumberEqual(int x[], int n, int val) { if (n< 0) ( return 0; } else { if (x[n-1) == val) { return getNumberEqual(x, n-1, val) +1; } else { return getNumber Equal(x, n-1, val); } // end if ) // end if } // end get Number Equal Demonstrate that this method is recursive by listing the criteria of a recursive solution and stating how the method meets each criterion.