La culebrilla que se muerde la cola - Recursividad en Python

Cuando Python Madrid me preguntó si quería dar una charla, yo propuse hacerla sobre Tail Call Optimization (más bien su ausencia) en Python.

Pero pensé: "mejor explico qué es Tail Call Optimization antes, que si no no se entiende..."

"Ah, pero no puedo explicar qué es Tail Call Optimization sin antes explicar qué son las Tail Calls..."

"Ah! pero entonces, debería explicar..." Y mi cabeza explotó.

"RecursionError: maximum recursion depth exceeded".

En esta charla primero revisitaremos - con condición de parada, ¡lo prometo! - el concepto de recursividad, sus tipos, la guerra "iterativo vs recursivo", cómo Python "guarda" el estado de las funciones en el call stack... para finalmente entender qué es el famoso Tail Call Optimization y por qué nuestro queridísimo Guido no quiso implementarlo en Python.

----------------------------------------------------------------------------------------------------

Ponente: Javier Luna. Llevo siendo ingeniero desde que tengo uso de razón, aunque empecé a crear software a los 8 años.
Soy una persona inquieta, curiosa y autodidacta y eso se ve muy reflejado en mi carrera profesional: He sido investigador, desarrollador backend, data engineer, lead teacher en un bootcamp de data science... De tanto soñar despierto he acabado trabajando en la nube, literalmente. Soy SDE en Amazon Web Services en Berlín.