如果我使用递归，为什么 codechef 不接受我的解决方案？

Question

所以，最近我在一个使用递归的竞争性编码网站上解决了阶乘问题。但是在提交它时会拒绝我的解决方案，而在使用简单的 for 循环时它只会接受它。我读过很多地方说递归比循环慢，但我仍然不确定我的代码是因为递归而被拒绝还是真的有问题。不过，我的代码在 IDE 中运行良好。

这是我使用递归的代码。

更新：好吧，我问我的一位朋友可能是什么原因。所以原因是问题中n的范围被赋予了1000。如果我使用递归，那么阶乘必须存储不可能的数据（如果 n==1000），因为 int 不能存储那么多（1000 的阶乘），即为什么不接受递归。 我是 S.O 的新手，如果问题没有得到正确解释，我很抱歉，下次我会尝试更详细地询问，以免被否决。

 int factorial(int n)
    {
        
        if(n>1)
        {
            return n*factorial(n-1);
        }
        else
        {
            return 1;
        }
    }

int main() {
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
       cout<< factorial(n);
    }
    return 0;

Answer 1

您的代码看起来可以正常工作，正如您所说，您的测试证实了这一点。因此，我们想知道拒绝的原因可能是什么。为了保持这个客观，让我们客观地说。那么，循环递归的客观缺点是什么？

堆栈

函数调用存储在称为堆栈的内存部分中。当您编写一个具有太多自调用的递归函数时，无论是由于尾号错误（该函数不知道何时停止）或由于真正需要重复多次操作，那么您会浪费大量内存通过将所有调用存储在堆栈中。堆栈有一个限制，如果超过这个限制，就会发生 stackoverflow 错误（请参阅此站点的名称）。相反，在阶乘的情况下，基于循环的迭代方法，它可以使用索引（在给定时刻要乘以的数字）和结果（到目前为止）。因此，与其在堆栈中存储与输入一样多的函数调用并浪费大量资源，您可以根据 2 个数字获得解决方案：

while (n > 1) product *= n--;

好的，由于阶乘很快达到非常大的数字，您仍然可能遇到数据溢出问题。

可维护性

程序员在编写递归函数时比在编写循环时更容易陷入死胡同。