1. Describe a recursive algorithm for finding the maximum element in an array, A, of n elements 2. Draw the recursion trace for the computation of power(2,5), using the traditional algorithm implemented in the class 3. Describe a recursive algorithm for converting a string of digits into the integer it represents. For example, '13531' represents the integer 13,531 4. Write a short recursive Java method that takes a character string s and outputs its reverse. For example, the reverse of pots&pans' would boe snap&stop. 5. Write a short recursive Java method that determines if a string s is a palindrome, that is, it is equal to its reverse. Examples of palindromes nclude racecar and gohangasalamiimalasagnahog 6. Describe a fast recursive algorithm for reversing a singly linked list L, so that the ordering of the nodes becomes opposite of what it was before. 7. Write a short recursive Java method to compute the following series 8. Write a short recursive Java method to compute the tollowing series