Recursión

Podemos definir la recursividad como un proceso que se define en términos de sí mismo.

El concepto de recursión es difícil de precisar, pero existen ejemplos de la vida cotidiana que nos pueden servir para darnos una mejor idea acerca de lo que es recursividad. Un ejemplo de esto es cuando se toma una fotografía de una fotografía, o cuando en un programa de televisión un periodista transfiere el control a otro periodista que se encuentra en otra ciudad, y este a su vez le transfiere el control a otro.

Casos típicos de estructuras de datos definidas de manera recursiva son los árboles binarios y las listas enlazadas.

La recursión se puede dar de dos formas:

  • DIRECTA. Este tipo de recursión se da cuando un subprograma se llama directamente a sí mismo.
  • INDIRECTA Sucede cuando un subprograma llama a un segundo subprograma, y este a su vez llama al primero, es decir el subproceso A llama al B, y el B invoca al subproceso A.

Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz

Publicado en Estructura de datos

Suscríbete:

who's online