Recursividad y Factorial Recursivo

Recursividad:

Es un método empleado en la programación, en la cual un método se invoca a si mismo para realizar una operación dejando siempre una,ninguna ó más tareas.

Objetivo: Realizar un programa que realice la operación factorial recursivo.

Algoritmo:

Escribe el número.

Realizar el método de multiplicar.
Asignar el valor de las multiplicaciones a resultado

Desplegar resultado.

Pseudocódigo:

Inicio

Desplegar (“Escribe el numero”) numero

Multiplicar ();

Desplegar ();

Fin

A continuación en el siguiente programa se explica su funcionamiento:

/* Elaborado por:
Marcos Cruz Alexis David
Balderas Silva Alberto
Minor Bahena Arturo
Cruz Gómez Jesús Enrique*/

class MFactorial{
int i=1;
int j=i+1;
int n;

Multiplica2 mult = new Multiplica2();
void leer()
{
System.out.println("Teclee el numero factorial");
n = Leer.datoInt();
mult.recibir(j,i);
mult.Multiplicar1();//Este método lo utilizamos para sacar el primer número factorial, en nuestro caso 2
i++;
j++;
}
void factorial()
{
if(j<=n) //Este es el iterador que permite salir del ciclo iterativo
{
mult.recibir(j,i);//Enviamos dos variables de tipo entero.
mult.dos();//Invocamos al método recursivo de multiplicaciones de nuestra clase Multiplica2
i++;//aumentamos i en uno
j++;//aumentamos j en uno
factorial(); //volvemos a llamar a nuestro método (recursividad)
}
}
void imprime ()
{
mult.imprimir();
}
public static void main (String args[])
{
MFactorial factor = new MFactorial();
factor.leer();
factor.factorial();
factor.imprime();
}
}

Documentación: http://www.mediafire.com/?995jzq9blr67w2r


Programas: http://www.mediafire.com/?sf20ftdv4yfz2v2