Recursividad Python. Un problema que pueda ser definido en función de su tamaño, sea este N, pueda ser dividido en instancias más pequeñas (< N) del mismo problema y se conozca la solución explícita a las instancias más simples, lo que se conoce como casos base, se puede aplicar inducción sobre las llamadas más pequeñas y suponer que estas quedan resueltas.
Por ejemplo, el calculo del factorial de un número de forma no recursiva consiste en multiplicar el número por todos los inferiores : n*n-1*n-2*…*1 , este ejercicio el caso base es cuando n vale 1 para el método recursivo.
Ejemplos de recursividad en PYTHON: