Estructura De Datos }8Recursividad)

RECURSIVIDAD
a) RECURSIVIDAD: Recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición. En java un método recursivo lleva a cabo alguna tareautilizando llamados al mismo método se “utiliza a sí mismo” para completar una tarea. El uso de parámetros es fundamental para implementar un método recursivo Permiten distinguir el caso base y el paso derecursividad. De esta forma repetiremos llamados a un mismo método con distintos parámetros hasta encontrar algún caso base. Por esta razón, la recursividad se utiliza como una alternativa para laiteración. b) MÉTODO RECURSIVO: Un método recursivo es un método que se llama a si mismo directa o indirectamente o a través de otro método. Para implementar un método recursivo es necesario establecer uno omás casos base, cuya solución es expedita, sin mayor procesamiento. En estos casos es que la recursividad se detendrá y no se harán más llamados al método. Asimismo, es necesario definir la forma enque los problemas más complejos pueden resolverse en términos de un problema más simple, es decir, el paso de recursividad. TIPOS DE RECURSIVIDAD Dentro de la teoría de la recursión, se tiene queexisten diferentes tipos de recursión: Recursión directa. Cuando el código F tiene una sentencia que involucra a F.

Recursión indirecta o cruzada.- Cuando la función F involucra una función G que invocaa la ves una función H, y así sucesivamente, hasta que se involucra la función F. Por ejemplo el algoritmo de Par o impar. Recursión simple.- Aquella en cuya función solo aparece una llamadarecursiva. Se puede transformar con facilidad en algoritmos interactivos.

Recursión múltiple.- Se da cuando hay más de una llamada a sí misma dentro del cuerpo de la función, resultando más difícil detransformar a interactiva. Recursión anidada.- En algunos de los argumentos de la llamada hay una nueva llamada a sí misma. Recursión infinita

La iteración y la recursión pueden producirse...