Recurcividad

Recurcividad: Proceso que hace referencia a la introducción de los resultados de las operaciones de un sistema en él mismo.
es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin en esta definición:
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ónsobre las llamadas más pequeñas y suponer que estas quedan resueltas.

No hay comentarios:

Publicar un comentario