9.0k views
3 votes
The sum of the elements of an integer-valued array recursively calculated as follows: The sum of an array of size 0 is 0; Otherwise, the sum is the value of the first element added to the sum of the rest of the array. Write an int-valued function named sum that accepts an integer array, and the number of elements in the array and returns the sum of the elements of the array.

User Soz
by
6.8k points

1 Answer

5 votes
In what language? Most languages have iterator functions like map in JavaScript that will loop through the elements, making this almost a one liner

sum = 0
arr.map( elem => sum += elem )
User Zayenz
by
5.5k points