Recursividad (Estructura De Datos)
Páginas: 2 (405 palabras)
Publicado: 11 de marzo de 2013
Recursividad
Objetivo
La recursividad es un tema que se utiliza en Estructura de Datos, quiere decir que es un método que se puede manda a llamar varias veces.
Concepto
La recursividad es unafunción que se llama a sí misma para dividir un problema en problemas más sencillos, el método recursivo debe estar compuesto de un caso base para el cual ya se conoce un resultado y una llamada almismo método con una versión ligeramente más sencilla del problema inicial.
Ejemplo # 1:
Escribir un método recursivo que calcule el factorial de un numero n y un programa que pida un numero enteroy escriba su factorial.
La componente base del método recursivo que calcula el factorial es que n=0 o incluso n=1, ya que ambos casos el factorial en 1. El problema se resuelve recordando ladefinición expuesta anteriormente del factorial:
n! = 1 si n=0 ó n=1 (componente base)
n! = n(n – 1) si n>1
En la implementación no se realiza tratamiento de error, que puede darse en elcaso de calcular el factorial de un numero negativo.
Ejemplo # 2:
Mostrar en pantalla el alfabeto, utilizando recursión indirecta.
El método main() llama al metodoA() con el argumento ‘Z’ (laultimaletra del alfabeto). Este examina el parámetro c, si c esta en orden alfabético después de ‘A’, llama a metodoB(), queinmediatamenteinvoca ametodoA()vuelvea examiner c, y nuevamente llama ametodoB(). Las llamadascontinuan hasta que c sea iguala ‘A’. enestemomento, la recursion terminaejecutandoSystem.out.print() 26 veces y visualiza el alfabeto, caracterporcarácter.
Recursividad vs IteraciónTanto la iteración como la recursividad se basan en una estructura de control: la iteración utiliza una estructura de repetición; la recursividad utiliza una estructura de selección. Tanto laiteración como la recursividad involucran repetición: la iteración utiliza explícitamente una estructura de repetición; la recursividad consigue la repetición a través de llamadas repetidas a la función....
Objetivo
La recursividad es un tema que se utiliza en Estructura de Datos, quiere decir que es un método que se puede manda a llamar varias veces.
Concepto
La recursividad es unafunción que se llama a sí misma para dividir un problema en problemas más sencillos, el método recursivo debe estar compuesto de un caso base para el cual ya se conoce un resultado y una llamada almismo método con una versión ligeramente más sencilla del problema inicial.
Ejemplo # 1:
Escribir un método recursivo que calcule el factorial de un numero n y un programa que pida un numero enteroy escriba su factorial.
La componente base del método recursivo que calcula el factorial es que n=0 o incluso n=1, ya que ambos casos el factorial en 1. El problema se resuelve recordando ladefinición expuesta anteriormente del factorial:
n! = 1 si n=0 ó n=1 (componente base)
n! = n(n – 1) si n>1
En la implementación no se realiza tratamiento de error, que puede darse en elcaso de calcular el factorial de un numero negativo.
Ejemplo # 2:
Mostrar en pantalla el alfabeto, utilizando recursión indirecta.
El método main() llama al metodoA() con el argumento ‘Z’ (laultimaletra del alfabeto). Este examina el parámetro c, si c esta en orden alfabético después de ‘A’, llama a metodoB(), queinmediatamenteinvoca ametodoA()vuelvea examiner c, y nuevamente llama ametodoB(). Las llamadascontinuan hasta que c sea iguala ‘A’. enestemomento, la recursion terminaejecutandoSystem.out.print() 26 veces y visualiza el alfabeto, caracterporcarácter.
Recursividad vs IteraciónTanto la iteración como la recursividad se basan en una estructura de control: la iteración utiliza una estructura de repetición; la recursividad utiliza una estructura de selección. Tanto laiteración como la recursividad involucran repetición: la iteración utiliza explícitamente una estructura de repetición; la recursividad consigue la repetición a través de llamadas repetidas a la función....
Leer documento completo
Regístrate para leer el documento completo.