3



INSTITUTO TECNOLOGICO DE NUEVO LEON



ESTRUCTURA DE DATOS

TEMA:

RECURSIVIDAD



3.1DEFINICION

INTRODUCCION

La recursividad (recursion) es aquellapropiedad que posee un metodo por la cual puede llamarse a si mismo. Aunque se puede utilizar la recursividad como una alternativa a la iteración, una solucion
Recursiva es, normalmente, menos eficiente enterminos de tiempo de computadora que una solucion
Iterativa, debido alas operaciones auxiliares que llevan consigo las invocaciones suplementarias a los
metodos, sin embargo, en muchas circunstancias,el uso de la recursion permite a los programadores especificar soluciones naturales, sencillas, que serian, en caso contrario, difíciles de resolver. Por esta causa, la recursion es una herramientapoderosa e importante en la resolucion de problemas y en la
programación. Diversas tecnicas algoritmicas utilizan la recursion, como los algoritmos divide y vence
y los algoritmos de vuelta atrás.LA NATURALEZA DE LA RECURSIVIDAD


Los programas examinados hasta ahora, generalmente estructurados, se componen de una serie
de metodos que se llama de modo disciplinado. En algunos problemas esutil disponer de
metodos que se llamen a si mismos. Un metodo recursivo es aquel que se llama asi mismo,
bien indirectamente, a traves de totro metodo. La recursividad es un topico
importanteexaminado frecuentemente en cursos que estudian la resolucion de algoritmicos y en
cursos relativos a estructuras de datos.
En este libro se dara una importancia especial a las ideas conceptuales quesoportan la
recursividad. En matematicas existen numerosas funciones que tienen carácter recursivo; de igual
modo, numerosas circunstancias y situaciones de la vida ordinaria tienen carácterrecursivo.
Piense, por ejemplo, en la busqueda de “Sierra de Lupiana” en paginas web, puede ocurrir que
aparezcan direcciones (enlaces) que lleven a otras paginas y estas, a su vez, a otras nuvas y asi hasta...