Friday, February 12, 2010

Recursividad tipos de recursividad y Ejemplos.

Presentado por:
-Andres Fernando Leon Codigo: 624503
-Julian Alexander Peña Codigo: 624653
Presentado a: Profesora Marina
--------------------------------------------------------------------------------------
En este blog se analizara los 5 tipos de recursion los cuales son: directa, indirecta, simple, multiple y de cola. Se trabajaran como ejemplos tre tipo s de programas diferentes: factorial de un numero, numero par o impar y secuencia de fibonacci. todos programados en Java y usando diferentes tipos de recursividad.



Explicacion: En este ejemplo de la secuencia de fibonacci vemos que hay una recursividad multiple y se utliza mas de una llamada a la funcion, la formula utilizada es fn= fn-1 + fn+2.

Factorial de un numero Recursivamente:




Explicacion: El codigo que se ve genera el factorial de un numero entero. En este caso se utiliza la recursividad simple, la cual puede usar iteratividad y recursividad.



Codigo para encontrar numero par o impar recursivamente:



Explicacion: este programa encuentra y le dice al usuario si un numero llamemolo X es par o impar. Se utiliza una recursividad directa para la ejecucion del programa.


Codigo en Java para las torres de Hanoi:
public class Hanoi
{
public final static int ORIGEN= 0;
public final static int TRABAJO= 1;
public final static int DESTINO= 2;
private int numdiscos;
private int agujas[][];
private int cimaAguja[];
private int nummovimientos;
public Hanoi(int numdiscos)
{
this.numdiscos= numdiscos;
agujas= new int[3][numdiscos];
cimaAguja= new int[3];
nummovimientos= 0;
for (int nivel= 0; nivel < disco=" numdiscos" disco=" obtenerDiscoCima(sitioOrigen);" numdiscos ="=" buf =" new" s=" 0;" i =" 0;"> ");
}
return buf.toString();
}
}

// MODO RECURSIVO:
void hanoi(int discos, char ini, char dest, char aux){
if (discos==1) cout <<>" <<>" <<>

Explicacion: El codigo utiliza una recursividad indirecta para el juego las torres de hanoi.

Nota: Se utilizo como editor de programas el software Jcreator, asi como el bloc de notas. Muchas Gracias!!!

No comments:

Post a Comment