Recursive java problem, thanks!

Submit your answers to the lab instructor once you have completed. Failure to attend the lab and submit will result in a ZERO FOR THIS LAB. NO EXCEPTIONS. Write a program that calls a RECURSIVE method called write Squares that accepts an integer parameter n. This method prints the squares of the odd numbers separated by commas, in descending order, followed by the squares of even numbers in ascending order. For example, . Write Squares(n) prints the following output: write Squares (9) 81, 49, 25, 9, 1, 4, 16, 36, 64 write Squares(1); 1 write Squares (8) 49, 25, 9, 1, 4, 16, 36, 64 write Squares (4); 9, 1, 4, 16 Write a program that calls a method called Search that performs a sequential search. the method accepts two parameters: an array of integers and an integer n. If it finds "n' it returns the index of n in arr, else it returns -1