Data Structures Lab #3 Recursion Q1. Write a recursive method returns the maximum value in the array Sample Output: How many numbers will you enter? 5 Enter 5 numbers: 035 12 11 The maximum number is 12. Q2. Write a Recursive method that returns the number of integers that are dividable by 5 appearing in an array. Then test your method by completing the program by the following steps: a. Ask the user to enter the number of integers. b. Get the integers from the user and store them in an array. c. Print the number of integers that are dividable by 5. How many numbers will you enter? 5 Enter 5 numbers: 0 3 5 12 11 There are 3 numbers that are dividable by3 Q3. Write a recursive method that get a number from the user and it's factorial. Q4. Write a recursive method that takes a string n and counts the number of vowel letters that appears in n