Programming Language: Java

1. Recursion: Solve the following
   1. Write and test a recursive function that returns the sum of the squares of the first n positive integers.
   2. Write and test a recursive function that returns the sum of the first n powers of a base b.
   3. Write and test a recursive function that returns the sum of the first n elements of an array.

Write a program to test your function.