Consider the helper method reversePrint, which uses recursion to display in reverse the elements in a section of an array limited by the firstIndex and lastIndex arguments.What statement should be used to complete the recursive method?
A)reversePrint(array, firstIndex, lastIndex - 1);
B)reversePrint(array, firstIndex + 1, lastIndex);
C)reversePrint(array, firstIndex + 1, lastIndex - 1);
D)reversePrint(array, firstIndex, lastIndex + 1);

Question

Consider the helper method reversePrint, which uses recursion to display in reverse the elements in a section of an array limited by the firstIndex and lastIndex arguments.What statement should be used to complete the recursive method?  
A)reversePrint(array, firstIndex, lastIndex - 1); 
B)reversePrint(array, firstIndex + 1, lastIndex); 
C)reversePrint(array, firstIndex + 1, lastIndex - 1); 
D)reversePrint(array, firstIndex, lastIndex + 1);

Quizplus · Accepted Answer

The recursive call needs to reduce the section of the array by reducing both the firstIndex and lastIndex. Thus, the correct statement is reversePrint(array, firstIndex + 1, lastIndex - 1);. Option A would only reduce the lastIndex, while option B would only increase the firstIndex. Option D would increase the lastIndex, which would result in an infinite loop.

Consider the Helper Method ReversePrint, Which Uses Recursion to Display