Sentencia

[Principe_Azul]

Simplemente agregar que hay que tener cuidado con las recursiones en Python, las recursiones no son lo fuerte de Python.
Porque Python tiene un limitador de llamadas cuando se invoca muchas veces una función, si la invocación sobrepasa el límite, producirá un error y el programa se cerrará a la fuerza sin poder comprender porque pasó eso.
En ese programa no será importante eso ya que las llamadas son muy pocas, pero en programas más grandes que se necesiten más llamadas en menos tiempo, podría producir un fallo.