Perla G Munguia Ogarrio Unidad II Recursividad

INSTITUTO TECNOLÓGICO DE POCHUTLA

NOMBRE DE LA MATERIA:
ESTRUCTURA DE DATOS

NOMBRE DEL ALUMNA:
MUNGUIA OGARRIO PERLA GUADALUPE

NOMBRE DEL TRABAJO:
RECURSIVIDAD

CARRERRA:
INGENIERIA ENSISTEMAS COMPUTACIONALES

DOCENTE:
ING. EBERT MATUS HERNANDEZ


SAN PEDRO POCHUTLA, OAXACA A 07 SEPTIEMBREL DEL 2015



Unidad II
Recursividad
2.1 Definición
Recursión es una técnica de programación enel cual un método puede llamarse a sí mismo. La recursión es muy interesante y una técnica efectiva en programación ya que puede producir algoritmos cortos y eficientes.
Algo es recursivo si sedefine en términos de sí mismo (cuando para definirse hace mención a sí mismo).
Si la invocación de un subprograma (función o subrutina) se produce desde el propio subprograma se dice que se trata de unsubprograma recursivo.
Un método recursivo es un método, directa o indirectamente, se hace una llamada a sí mismo.
La recursión consiste en el uso de métodos recursivos.

 2.2 Procedimientosrecursivos
Los procedimientos recursivos o recurrentes se pueden clasificar en dos formas distintas:
-       Recursividad directa o
-       Recursividad indirecta
 La recursividad directa se presenta cuandoel método se manda llamar a sí mismo dentro de su propio cuerpo de instrucciones.
            

public int Metodo(int n)
            {
                        :
                        n =Metodo(n-1);
}
La recursividad indirecta se manifiesta cundo un método llama a otro y dentro del segundo se manda llamar al primero. O cuando existe la llamada a métodos de forma encadenada y al terminar elúltimo método llamado, transfiere el control al anterior, hasta llegar al método que inicio la serie de llamadas.
public int Metodo1(int n)
            {
                        :
                        n= Metodo2(n-1);
            }
public int Metodo2(int n)
            {
                        :
                        n = Metodo1(n-1);
            }
Analizando el concepto de recursividad y su...