ProgFunc: Dudas recursión explicita

Buenas tardes,

En los ejercicios de desarrollo de los parciales que dice: "Implemente usando recursion explcita la funcion:", se refiere a que la función que estamos definiendo se llame asi misma en la definición? Cual es la diferencia entre recursión explicita y recursión estructural?

Otra duda que tengo es si se pueden usar funciones auxiliares en las cuales se hace recursión.
Por ejemplo, en el siguiente ejercicio la recursión se hace sobre filterDup.

Hice otra solución que no se si es valida porque hago la recursión en una función auxiliar filterAux. La recursión seria explicita acá?

Gracias!

Re: Dudas recursión explicita

de Marcos Viera - InCo - martes, 10 de diciembre de 2024, 10:52

Hola,

Cuando se dice que implemente una función usando recursión explícita, lo que indicamos es que se puede definir una función recursiva y que no hay que usar, por ejemplo, un fold para capturar la recursión.
No es problema si la función recursiva es una función auxiliar. En el caso particular de tu solución, el problema es que es menos eficiente que la planteada, dado que usaste un acumulador (a la foldl) y esto te obligó a insertar al final.

saludos