ScheffelaarGerman / EstrD2024s2

0 stars 0 forks source link

tp- ver cantTesorosEntre #17

Open SergioMartellotti opened 1 week ago

SergioMartellotti commented 1 week ago

No deberías recorrer el camino 2 veces para contar cuantos hay dos veces y hacer una resta, la idea es que el recorrido se haga una sola vez.

Te dejo un ejemplo de la lógica que deberías usar para resolver esto.

Si tenes que sumar números de una lista supongamos, entre el 3er elemento y el 6to. sumarEntre 3 6 [1,2,3,4,5,6,7,8] Lo que tenes que hacer es sacar el primer elemento, similar a dar un paso y restar al 3 y al 6 porque ya estás más cerca del destino para empezar a sumar. Entonces, la recursión debería ser algo así como: sumarEntre 2 5 [2,3,4,5,6,7,8] Donde ya le restaste 1 al 3 y al 6, además de sacar el 1er elemento, que era el 1 en la lista. Volvemos a hace recursión. sumarEntre 1 4 [3,4,5,6,7,8] Nos falta 1 paso nada más. sumarEntre 0 3 [4,5,6,7,8] Encontrado el 0 en el primer parámetro sabemos que hay que contar desde acá, entonces llamamos a una subtarea que sume desde acá: sumar_Números 3 [4,5,6,7,8] Debería sumar solo 3 números de la lista y devolver el número 15.