RECURSIVIDAD
Podemos entender por recursividad el hecho de que un sistema, este compuesto a su vez de objetos que también son sistemas. En general que un sistema sea subsistema de otro mas grande.
Representa la jerarquización de todos los sistemas existentes es el concepto unificador de la realidad y de los objetos.
El concepto de recursividad se aplica a sistemas dentro de sistemas mayores.
Recurrencia, recursion o recursividad es la forma en la cual se especifica un proceso basado en su propia definicion. siendo un poco mas precisos, y para evitar el aparente circulo sin fi en esta definicion.
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.
No hay comentarios:
Publicar un comentario