选择哪种数据类型或数据结构来计算100的阶乘？
我想写一个程序来评估给定整数的阶乘。
以下基础知识我在java中编写了以下代码：
long fact(int num){ if(num == 1) return 1; else return num*fact(num-1); } 但后来我意识到，对于许多整数输入，结果可能不是所希望的，因此测试直接给出输入为100。
我怀疑是真的，因为我得到的结果为“0”（原因结果可能超出了长期范围）。
所以，我只是好奇并渴望知道如何让我的程序为输入<= 150工作。
我很感激C编程语言或Java中的任何有效解决方案。
BigInteger是你的class级。 它可以存储看似任何大小的 整数 。
static BigInteger fact(BigInteger num) { if (num.equals(BigInteger.ONE)) return BigInteger.ONE; else return num.multiply(fact(num.subtract(BigInteger.ONE))); }
如果你没有采用一种天真的阶乘计算方法，你应该对这个问题进行一些研究。 以下是计算阶乘的一些算法的概述： http ： //www.luschny.de/math/factorial/conclusions.html
但正如其他答案所示，您当前的问题是您需要使用大量实现（例如BigInt）而不是固定大小的整数。
在C语言中，您可以使用数组来存储大数的阶乘。
我的参考： 计算任意大数的阶乘，显示所有数字 。 这是非常有用的post。
我在代码中进行了小的更改以转换为C.
int max = 5000; void factorial(int arr[], int n){//factorial in array if (!n) return; int carry = 0; int i=max-1; for (i=max-1; i>=0; --i){ arr[i] = (arr[i] * n) + carry; carry = arr[i]/10; arr[i] %= 10; } factorial(arr,n-1); } void display(int arr[]){// to print array int ctr = 0; int i=0; for (i=0; i
它的工作量为100！ 看： 这里是键盘
我想给你两个更有用的post的链接。
1） 如何处理任意大整数建议GPU MP
2） 计算大因子的C ++程序
在java中，你有BigInteger可以存储任意大整数。 不幸的是， C没有平等。 您要么必须使用第三方库，要么自己实现大整数。 这种方法的典型方法是使用动态分配的数组，在某些数字系统中存储给定数字的每个数字（通常选择超过10的数字，以便减少所需的总数）。
十进制（基数为10）的数字大约需要3.3位（确切地说：log（10）/ log（2））。 100！ 类似于158位数，所以你需要158 * 3.3 = 520位。
C中肯定没有内置类型可以做到这一点。 如果您希望析因计算中的每个数字都“存在”，则需要某种forms的特殊库。
使用double会得到一个近似结果（这假设double是64位浮点值，与IEEE-754兼容，或具有相似的范围 – IEEE-754 double格式将给出大约16位十进制数字（52位精度） ，除以上面的log（10）/ log（2）。。我相信这个值超过16位，所以你不会得到一个确切的值，但它会计算一个10以内的数字。或更多数字。