什么数据类型可以存储100的阶乘

Question

为什么下面的程序将 100 的阶乘打印为 0 作为输入。如果 getFact 函数的返回类型为 long double，则可以计算相同的阶乘，但要获得数字总和，我无法在 long double 上应用 mod (%) 运算符。

注意： unsigned long long 和 long double 的大小在我的机器上是相同的。 请建议输入为 100 什么类型的数据会给出正确的输出。

#include <iostream>
#include <stdlib.h>

unsigned long long int getFactorial(int);
unsigned long long int getSum(unsigned long long int);

int main()
{
    unsigned long long int fact = 1;
    unsigned long long int digsum  = 0;
    std::cout << "Enter a number to find fact := ";
    int num;
    std::cin >> num;
    fact = getFactorial(num);
    std::cout << num <<"'s factorial is = " << fact << std::endl;
    digsum = getSum(fact);
    std::cout << sizeof(unsigned long long int) << std::endl;
    std::cout << sizeof(long double) << std:: endl;
    std::cout << "Sum of the digits in the number" << num << "! is :=" <<  digsum << std::endl;
    return 0;
}

unsigned long long int getFactorial(int num)
{

    if(num == 1)
        return 1;
    else
        return (num * getFactorial(num - 1));
}


unsigned long long int getSum(unsigned long long int fact)
{
    if(fact == 0)
        return 0;
    else
    {
        int temp = 0;
        temp = fact % 10;
        return (temp + getSum(fact/10));
    }
}

Answer 1

如果你想要一个近似值，你可以使用双精度。 （注意整数运算不同于双精度）。您可以使用log 计算或乘法来估计100!。

但是因为你想要数字的总和，你需要精确的结果，你需要一些big integer library。你可以用谷歌搜索大整数。

或者您可以存储大的number as string 并按照我们在学校使用纸笔学习的方式执行您的计算（产品）。

Answer 2

使用 double 而不是 long long int，至于 100!，long long int 太短，无法保存结果。

double getFactorial(double num)
{
    if (num <= 1)
        return 1;
    else
        return (num * getFactorial(num - 1));
}

Answer 3

与long double我比较了结果，直到25日都运行良好，从那以后有错误。

#include <iostream>
#include <iomanip>

using namespace std;

long double factorial(long double n)
{
    if (n<=1)
        return 1;
    else
    {
        return n*factorial(n-1);
    }
}

int main()
{
    long double fact;
    for(long double i=0;i<50;i++)
    {
        fact=factorial(i);
        cout<<i<<"!= "<<setprecision(0)<<fixed<<fact<<endl;;
    }
    return 0;
}