Question: Question 2 Consider the following recursive method: public int recTrace(int arrl], int n) { if (n = 1) return 0; if (n 3 = 0)
Question 2 Consider the following recursive method: public int recTrace(int arrl], int n) { if (n = 1) return 0; if (n 3 = 0) return arrin - 1] + 3 * recTrace(arr, n - 1); if (n 3 = 1) return arrin - 1] + 2 * recTrace(arr, n - 1); if (n 3 =2) return arrin - 1] + recTrace(arr, n - 1); return 0; a) If the content of the array arr is {2, 6, 4, 5, 8), what would be the output of recTrace(arr, 5)? Output 1: b) If the content of the array arr is (6, 2, 5, 4, 8), what would be the output of recTrace(arr, 5)? Output 2
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
