1. Describe a recursive algorithm for finding the maximum element in 2 Draw the recursion trace for the computation of power25)using the 3. Describe a recursive algorithm for converting a string of digits into an array, A, of n elements traditional algorithm implemented in the class the integer it represents. For example, '13531' represents the integer 13,531 4. Write a short recursive Java method that takes a character strings and outputs its reverse. For example, the reverse of pots&pans' would be '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 include '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 following series