阶乘计算出了直接计算 还有别的方法吗

Question

请问阶乘计算还可以怎么计算呢 调用了函数也不行 循环更不行 是有别的公式吗 请各位指点

Answer 1

我理解哈，你的代码主要有两个地方要改进一下。首先阶乘的增长速度是非常快的，10的阶乘大约就是百万量级了。我看你用int m来计算阶乘，这样的话很快就会出现溢出现象了，这个时候m的值就已经不再是正确结果了，甚至可能出现负数的情况。所以，我感觉你可以试试改成double m，然后其他保持不变，看是否可以通过所有测试用例哈。

另一点就是，即使改成double m，有可能还是不行，因为double能表示的最大值也是有上限的，所以，这里有个算是trick吧，就是不要计算阶乘，而是计算"阶乘分之一"，因为"阶乘分之一"即使在小，顶多变成0，而不会出现溢出情况，比如说这样

double m = 1.0;
for(int i = 1; i <= a; i++){
   m = m / i;
}
z = pow(x, a);
n = z * m;

你先试试是否可行哈，如果不行的话还可以再来讨论