我具有用于查找阶乘的递归函数,但是当阶乘对于int而言太大时,我不知道如何修改它以引发错误。
如果我的函数是迭代的,则可以只放入一个if语句,每次检查阶乘是否为0或更小,从而找到溢出发生的位置,但是对于递归定义而言,这似乎不可行。
int factorial(int x)
{
if (x < 0) error("Can't take factorial of a negative number.");
else if (x == 0) return 1;
else return x * factorial(x - 1);
}
例如,如果我用50调用该函数,它将返回0。在这种情况下,我想抛出一条错误消息。有人可以把我弄清楚吗?
最佳答案
阶乘函数是一个静态函数,在输入相同的情况下,其输出将始终相同。因此,我们可以预先知道给定输入是否会溢出。
int32_t factorial(int32_t val) {
if(val > 12)
throw std::runtime_error("Input too large for Factorial function (val must be less than 13)");
if(val < 0)
throw std::runtime_error("Input must be non-negative");
if(val == 0)
return 1;
return factorial(val-1) * val;
}
int64_t factorial(int64_t val) {
if(val > 20)
throw std::runtime_error("Input too large for Factorial function (val must be less than 21)");
if(val < 0)
throw std::runtime_error("Input must be non-negative");
if(val == 0)
return 1;
return factorial(val-1) * val;
}
如果您想动态检测整数溢出,则需要查看rigorous methods for detecting possible overflow。
关于c++ - 当C++中阶乘因int太大时如何处理?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/56344702/