Estoy practicando en freeCodeCamp y llegué a la parte de recursividad. El ejercicio es el siguiente: Write a recursive function, sum(arr, n), that returns the sum of the first n elements of an array arr.
Gracias al ejemplo de la pagina de un problema similar pude llegar a la siguiente respuesta
function sum(arr, n) {
// Only change code below this line
if (n==0){
return 0;
} else {
return sum(arr, n-1) + arr[n-1];
}
}
Sin embargo, estoy queriendo apuntar la lógica detras de esta solución y por alguna razón no termino de entender como llega al resultado que espero. Supongamos que la llamo con los siguientes parametros
sum([1,2,3],2)
En primera instancia el código chequea que el valor n no sea 0, en este caso no lo es entonces prosigue. A continuación devuelve la misma función restandole 1 a n sumandole el numero que se encuentre en la posición n-1 del array. Lo que no entiendo es en que momento lo suma, si no existen dos numeros para sumar. Me es facil ubicar array[n-1] en el calculo pero no logro entender la logica detras de como sum(arr, n-1) se convierte en un numero para poder realizar el calculo.
Espero que se haya entendido la consulta y quedo a disposición si es necesario ampliar mi consulta. Saludos y buenas tardes!