Please show all steps in detail on how to solve the problem.

6. The following pseudocode finds the maximum element in an array of size n. int MAX (int A, int n) M = A[0]; for i = 1 to n-1 if (Alil> M) M = A[i] // Update the max return M (a) Write a recursive version of this program