Programing
Páginas: 2 (427 palabras)
Publicado: 18 de septiembre de 2012
Recursividad
La recursividad consiste en definir una entidad en función de si misma
En programación la recursividad nos da la posibilidad de definir un tipode datos en función de si mismo, o bien nos permite definir un problema en función de si mismo.
Recursividad de Definición : aplicada a Estructuras de DatosPosibilidad de definir un tipo de datos en términos de si mismo.
public class Nodo {
protected Object elemento;
protected Nodo siguiente;
public Nodo()
/*Crea un nuevo objeto nodo */
{ }
...
}
Recursividad de Ejecución : aplicada a los problemas
Posibilidad de definir un problema en función del propio problema.Recursividad de Ejecución o Recursividad Funcional
Es aquella que se aplicada a la solución de los problemas y define el problema en función del propio problema, locual consiste en que método puede llamarse así mismo una o varias veces.
En la recursividad de ejecución se distingue:
a) Recursividad Directa: Consiste en que un método sellama a si mismo desde uno (recursividad simple) ó varios puntos del código (recursividad múltiple).
b) Recursividad Indirecta o Mutúa: Consiste en que dos métodos se llaman entre si, esdecir, mutuamente.
Para poder implementar un método de forma recursiva, es necesario que se cumplan las siguientes condiciones:
a) Que pueda definirse en términos de si mismo.b) Que exista un criterio de finalización, llamado Caso Base, llegado el cual no se aplique de nuevo la llamada recursiva.
c) Que en cada llamada recursiva se este más cerca de que secumpla el Caso Base.
d) Que se resuelva el problema en un tiempo limitado o finito.
Un ejemplo claro de método recursivo es el calculo del factorial de un numero entero N, que...
La recursividad consiste en definir una entidad en función de si misma
En programación la recursividad nos da la posibilidad de definir un tipode datos en función de si mismo, o bien nos permite definir un problema en función de si mismo.
Recursividad de Definición : aplicada a Estructuras de DatosPosibilidad de definir un tipo de datos en términos de si mismo.
public class Nodo {
protected Object elemento;
protected Nodo siguiente;
public Nodo()
/*Crea un nuevo objeto nodo */
{ }
...
}
Recursividad de Ejecución : aplicada a los problemas
Posibilidad de definir un problema en función del propio problema.Recursividad de Ejecución o Recursividad Funcional
Es aquella que se aplicada a la solución de los problemas y define el problema en función del propio problema, locual consiste en que método puede llamarse así mismo una o varias veces.
En la recursividad de ejecución se distingue:
a) Recursividad Directa: Consiste en que un método sellama a si mismo desde uno (recursividad simple) ó varios puntos del código (recursividad múltiple).
b) Recursividad Indirecta o Mutúa: Consiste en que dos métodos se llaman entre si, esdecir, mutuamente.
Para poder implementar un método de forma recursiva, es necesario que se cumplan las siguientes condiciones:
a) Que pueda definirse en términos de si mismo.b) Que exista un criterio de finalización, llamado Caso Base, llegado el cual no se aplique de nuevo la llamada recursiva.
c) Que en cada llamada recursiva se este más cerca de que secumpla el Caso Base.
d) Que se resuelva el problema en un tiempo limitado o finito.
Un ejemplo claro de método recursivo es el calculo del factorial de un numero entero N, que...
Leer documento completo
Regístrate para leer el documento completo.