Chapter 5, Problem 5R

Explanation of Solution

Recursion trace for execution of “reverseArray(data, 0, 4)” method:

The reverseArray() method is,

• This method takes the input parameters of “data”, “low”, and “high”.
• Check whether the “low” is less than “high”. If yes,
  • Assign the “temp” variable as “data[low]”.
  • Reassign the value for “data[low]” as “data[high]”.
  • Reassign the value for “data[high]” as “temp”.
  • Call the reverseArray() method recursively by passing the parameters of “data”, “low+1”, and “high-1”.

Explanation:

Let us consider the input array data is “4, 3, 6, 2, 6”.

Call the reverseArray(data, 0, 4) method is,

• This method takes the input parameters of “data”, “0”, and “4”.
• Check whether the “0” is less than “4”. If yes,
  • Assign the “temp” variable as “data[0]”. That is, temp = 4.
  • Reassign the value for “data[0]” as “data[4]”. That is, data[0] = 6.
  • Reassign the value for “data[4]” as “temp”. That is, data[4]= 4.
  • Call the reverseArray() method by passing the parameters of “data”, “1”, and “3”.

The representation of recursion call for reverseArray(data, 0, 4)  is shown below:

Note: Highlight the reverseArray(data, 0, 4)  for reverse data...