IIC2283 / DAA-2022-2

Repositorio con material asociado al curso IIC2283 - Diseño y Análisis de Algoritmos para el año 2022
37 stars 5 forks source link

[T1] Aumentar límite de recursión Python #6

Open mc-cari opened 2 years ago

mc-cari commented 2 years ago

Hola, esta permitido aumentar el límite de la profundidad de recursión del programa con la libreria sys?

nicovsj commented 2 years ago

Hola @mc-cari,

Sí, está permitido. Sin embargo recomiendamos usar una solución iterativa en lugar de recursiva, pues esa técnica debería ser más eficiente en la práctica (especialmente en Python).

Saludos!

N9199 commented 2 years ago

Si está permitido, pero tengan cuidado, la recursión en Python es muy lenta, si pueden usar una solución iterativa equivalente háganlo. Para que se entienda el punto, hay veces donde es más rápido simular la recursión con un algún tipo de stack que usar recursión directamente.

mc-cari commented 2 years ago

Vale gracias.