viernes, 27 de febrero de 2009

FACTORIAL

Para todo numero natual n, se llama n factorial o factorial de n al producto de todos los naturales desde 1 hasta n:
n! = 1 x 2 x 3 x 4 x … x (n-1) x n
Recursivamente
f(n) = n * f(n-1) n > 1
ejemplo
f(1) = 1
f(2) = 2 * f(2-1) = 2 * f(1) = 2 * 1 = 2
f(3) = 3 * f(3-1) = 3 * f(2) = 3 * 2 = 6
........................................................................................................
Implementacion
Algoritmo
int factorial, i ;
Inicio
imprimir "Digite el numero al que desea calcular su factorial:"
Lea numero
factorial = 1
para (i = 1 ; i <= numero ; i = i + 1)
{
factorial = factorial * i
}
imprimir "El factorial es:" factorial
Fin
....................................................................................................
Codigo con Java
public class Factoriales
{
static long factorial(int v)

{
if (v>1)
return(v*factorial(v-1));
return(1);
}
public static void main(String[] args)

{
int k;
for (k=1;k<=10;k++) System.out.println(factorial(k));

}
}

No hay comentarios: