Consider the following definition of a recursive method.public static int mystery(int[] list, int first, int last)
{
If (first == last)
Return list[first];
Else
Return list[first] + mystery(list, first + 1, last);
}Given the declarationint[] alpha = {1, 4, 5, 8, 9};What is the output of the following statement?System.out.println(mystery(alpha, 0, 4));
A) 1
B) 18
C) 27
D) 32

Question

Quizplus · Accepted Answer

The method mystery uses recursive addition to find the sum of all the elements in the list between the indices first and last. In this case, since first is 0 and last is 4, the method will recursively call itself with arguments (alpha, 1, 4), (alpha, 2, 4), (alpha, 3, 4), and (alpha, 4, 4). When first == last, the method returns the element at that index. So, the method will return 9, 8, 5, 4, and finally 1. These values will be added together and the final output will be 27.

Consider the Following Definition of a Recursive Method