miércoles, 11 de junio de 2014

RECURSIVIDAD

Es una propiedad de métodos y funciones para auto llamarse. Son una alternativa para procesos iterativos (for,while,do while).

Utilidad: cuando el proceso iterativo es muy complejo.
Aplicación: Recorrido de arboles.

Recursividad vs iteracion
ventajas y desventajas
Implementacion: El sistema operativo usa el mismo principio de llamado de sub programas  (pilas)

n!=nx(n-1)!
5!= 5*4i/24 120
4!=4*3!/6
3!=3*2!/2
2!=2*1!/1
1!=1*0!/1
0!=1
La recursividad se caracteriza por ser un metodo, tener un ciclo de control y utilizar el mismo metodo en el metodo por Ej:

Opinion:
en mi opinion a cerca de este tema es que es muy utilizado en procesos iterativos bastante complejos y tiende a consumir bastante recurso en memoria por ende sera mejor utilizar en caso de que sea necesario.

No hay comentarios:

Publicar un comentario