recursion

RECURSIÓN
La recursión o recursividad es un concepto amplio con muchas variantes, y difícil de precisar con pocas palabras. Aparece en numerosas actividades de la vida diaria; por ejemplo, enUna fotografía donde se observa otra fotografía. Otro caso ilustrativo es que se presenta en los programas de televisión, en los cuales una periodista transfiere el control de la noticia a otroperiodista que se encuentra en otra ciudad, y este, a su vez, hace lo mismo con un tercero. Cuando este último termina su participación regresa el control al segundo y cuando este también finaliza suintervención regresa el control al primero.
La recursión es un recurso muy poderoso que permite expresar soluciones simples y naturales a ciertos tipos de problemas. Es importante considerar que no todoslos problemas son naturalmente recursivos; algunos si lo son y otros no.
Un objeto recursivo es aquel que al parecer aparece en la definición de sí mismo, así como el que se llama así mismo. Losárboles por ejemplo presentan estructuras de datos, no lineales y dinámicas, más eficientes que existen actualmente en la computación.
La recursión se puede dar de dos maneras diferentes:
a) Directa: elprograma o subprograma se llama directamente así mismo. Por ejemplo en la figura 4.1 presenta un programa y en alguna parte se llama así mismo.












b) Indirecta: el subprogramallama a otro subprograma, y éste, en algún momento, llama nuevamente al primero .
En toda esta definición recursiva de un problema siempre se debe establecer dos pasos diferentes y muy importantes; elpaso básico y el paso recursivo. El primero, uno o varios, dependiendo del problema, se utiliza como definición de parada o fin de la recursividad. A éste llegamos cuando encontramos la solución alproblema o cuando decimos que ya no vamos a seguir, porque no están las condiciones para hacerlo.
El segundo, por otra parte, propicia la recursividad. Se puede presentar en uno o varios...