Question: /** * PROBLEM 1: Translate the following summing function from iterative to * recursive. * * You should write a helper method. You may not

/** * PROBLEM 1: Translate the following summing function from iterative to * recursive. * * You should write a helper method. You may not use any "fields" to solve * this problem (a field is a variable that is declared "outside" of the * function declaration --- either before or after). * * Precondition: a list of ints, - maybe empty! * Postcondition: the sum of the odd values is returned */ public static int sumOfOdds (int[] a) { int result = 0; int i = 0; while (i < a.length) { if ( a[i] %2 == 1) result = result + a[i]; i = i + 1; } return result; } public static int sumOfOddsRecursive (int[] a) { return sumOfOddsHelper(a,a.length); // TODO 1 replace this by a call to your helper function, then write the helper function below }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!