Código de Dev - C++ - Calcular el factorial de un número recursivamente

Imágen de perfil

Calcular el factorial de un número recursivamentegráfica de visualizaciones


Dev - C++

Publicado el 18 de Noviembre del 2018 por Administrador (686 códigos)
1.623 visualizaciones desde el 18 de Noviembre del 2018
Un sencillo ejemplo para calcular el factorial de un número recursivamente, con la finalidad de ver la diferencia entre la recursividad Final y la No Final

factorial

20071126

Publicado el 18 de Noviembre del 2018gráfica de visualizaciones de la versión: 20071126
1.624 visualizaciones desde el 18 de Noviembre del 2018
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella


Forma parte de Cartagena99
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <iostream>
using namespace std;
 
int factorialNoFinal(int num);
int factorialFinal(int num,int fact);
 
int factorialNoFinal(int num)  // recursividad no final
{ // Pre: Verdadero
    int fact;
 
    if (num==0)     // Caso que 'num' valga 0
        fact = 0;
    else {  // resto de casos de 1 hasta N
        if (num==1)
            fact = 1;
        else
            fact = factorialNoFinal(num-1)*num;
    }               // a medida que vamos volviendos de las llamadas
                    // recursivas, vamos calculando el factorial    
    return (fact);
 
// Post: fact = Producto x:1..num:x
//   fact tendra como valor el producto entre los numeros
//   existentes entre 1 i 'num'
}
 
int factorialFinal(int num, int fact)  // recursividad final
{ // Pre: Verdadero
 
    if (num==0)     // Caso concreto que 'num' valga 0
        fact = 0;
    else {  // resto de casos de 1 hasta N
        if (num==1)
            fact = 1*fact;
        else
            fact = factorialFinal(num-1,fact*num);
    }       // cuando volvemos de las llamadas recursivas,
            // ya tenemos calculado el factorial
    return (fact);
 
// Post: fact = Producto x:1..num:x
//   fact tendra como valor el producto entre los numeros
//   existentes entre 1 i 'num'
}
 
main()
{
    int solucioFinal,solucioNoFinal,num;
 
    cout << endl << "Introduce un numero: " << endl;
    cin >> num;
    cout << endl;
 
    solucioFinal = factorialFinal(num,1);
    solucioNoFinal = factorialNoFinal(num);
 
    cout << "El factorial de " << num << " es: " << endl << endl;
    cout << "               " << "Recursividad Final: " << solucioFinal << endl;
    cout << "               " << "Recursividad No Final: " << solucioNoFinal << endl;
}



Comentarios sobre la versión: 20071126 (0)


No hay comentarios
 

Comentar la versión: 20071126

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s4931