Consider the problem: (supplied at test time. e.g. find the sum of an array). State how the problem can be solved recursively. Specifically, identify the smaller problem and the base case. Then write a java function which implements your solution.