1

Me enfrenté al problema de calcular Seno a través de la sumatoria de maclaurin y se necesitaba calcular el factorial de un monomio

Después de quedarme satisfecho con el resultado empece a quedarme corto para calcular el factorial de 21 y las variables de long long no podían dar el resultado completo

Existe en c++ una solución para esto?

Vi que con una librería que aun no consigo obtener se puede crear una variable int de 128 pero no se si es lo que ando buscando o es una variable de 4 bits sin signo o de 8 con signo

3
  • 1
    Si necesita 19 miembros de la serie MacLaurin, probablemente tenga un gran problema con su convergencia. Commented el 27 jun. 2020 a las 19:27
  • No de hecho funciona bien pero quiero ver que tan lejos puedo llegar
    – WillFredo
    Commented el 28 jun. 2020 a las 3:38
  • No se puede ir muy lejos por la acumulación de errores. Pero si quieres, puedes probarlo. No es necesario calcular factoriales por separado. Por ejemplo, cuando calculas el sin, necesitas x^19/19!, pero es igual a (x^2/(18*19)) * (x^17/17!) y ya tienes eso. Commented el 28 jun. 2020 a las 5:51

2 respuestas 2

2

[...] quedarme corto para calcular el factorial de 19 y las variables de long long [...] no podían dar el resultado completo.

El valor 19! es ciento veintiún mil seiscientos cuarenta y cinco billones cien mil cuatrocientos ocho millones ochocientos treinta y dos milA mientras que el valor máximo almacenable por una variable de 64 bits es 264 o dieciocho trillones cuatrocientos cuarenta y seis mil setecientos cuarenta y cuatro billones setenta y tres mil setecientos nueve millones quinientos cincuenta y un mil seiscientos dieciséisB.

Con una variable unsigned long long puedes almacenar 19!.

A día de hoy no hay ningún tipo estándar de 128 bits, por lo que te tendrás que conformar con una librería de aritmética de precisión arbitraria como Boost.Multiprecision.


A) 121.645.100.408.832.000

B) 18.446.744.073.709.551.616

1
  • No necesitas nada de esto. Simplemente calcule factoriales con coma flotante. No necesitan ser exactos en esta aplicación. Commented el 27 jun. 2020 a las 19:25
0

Si alguien me puede explicar como es que mi codigo:

#include <iostream>
using namespace std;

long double factorial(int N){
long double resultado=1;
for(N;N>=1;N--){
    resultado*=N;
}
return resultado;
}
main(){
    cout.precision(1000);
    for(int i = 0;i<=2000;i++){
        cout<<factorial(i)<<endl<<endl;
    }
}

Es capaz de hacer semejante monstruosidad

Mi problema era como calcular 21! y terminé introduciendo a mi función números a los cuales eran impensable sacarle el factorial

6
  • NO debes calcular 21!. Debes calcular x^21/21!. El primero se desbordará. El segundo, no. Por cierto, cout.precision(1000) no tiene sentido en absoluto. long double tiene 80 o 128 bits, no más de 36 dígitos decimales. Commented el 29 jun. 2020 a las 6:24
  • Te doy la razón en todo lo que escribiste pero explícame como no me da "errores" al superar el limite de 2^128 por que calculé factoriales que superaban en dígitos a 2^128 y eran correctos
    – WillFredo
    Commented el 29 jun. 2020 a las 8:52
  • 11754! es 19792618901050100553..., tu valor es 19792618901050100556... Debería ser suficiente para esta aplicación, pero solo hay 20 dígitos correctos, no 1000. Por cierto, sugeriría actualizar su compilador, main() no es valido, debe ser int main(). Commented el 29 jun. 2020 a las 9:27
  • 1754? por que mi código no supera los 2000
    – WillFredo
    Commented el 29 jun. 2020 a las 15:38
  • En que fuente te basas para decir eso? no es que no confié pero para corroborar
    – WillFredo
    Commented el 29 jun. 2020 a las 15:48

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.