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.