Pages

martes, 25 de diciembre de 2012

Obtener el factorial de un número - Diagrama de Flujo

Problema
Ingrese un número y obtenga su factorial.

Solución
Para solucionar el  problema  del factorial, se resolverá de forma recursiva.

Ejemplo:
  • Entrada = 5
Para calcular se multiplica el  numero dado por su antecesor hasta que este sea igual a cero en lo cual el factorial(1)=factorial(0)=1

           5 * 4 * 3 * 2 * 1 * 0
  • Resultado = 120
Recibimos una variable de entrada N, luego llamamos a la subrutina Fact(X, Nivel) y luego se muestra el resultado del factorial



Dentro de la subrutina Fact(X, Nivel) se realiza pregunta
Si  nivel mayor a cero
    Entonces Llamaremos de nuevo a Fact(Temp,Nivel-1) disminuyendo en 1 a Nivel    Luego actualizamos el valor :  X  = Temp * Nivel
Si el nivel es menor que cero
    Actualizamos el  valor de X = 1

Luego del cálculo retornamos el valor de x



 Diagrama Fuente DFD

Código fuente en Java

Código fuente en C++

Código fuente en C

Código fuente en C#

Código fuente en Python
Código fuente en Visual Basic

0 comentarios:

Publicar un comentario en la entrada