Recursividad en Python

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:

Esta web utiliza cookies propias y de terceros para su correcto funcionamiento y para fines analíticos. Al hacer clic en el botón Aceptar, acepta el uso de estas tecnologías y el procesamiento de tus datos para estos propósitos. Más información
Privacidad
Abrir chat