Consider this definition of the sum of the elements in an integer array: sum( array, index ) = 0, if index == array.length sum( array, index ) = array[index] + sum( array, index+1), if index