Question

在下面的问题中，我在尝试的任何编译器上都获得超出时间限制的消息（虽然它们都是在线编译器）。问题应该是什么？

#include <stdio.h>
int fact(int);
int main(void)
{
    int num,res;
    printf("enter any number");
    scanf("%d",&num);
    res=fact(num);
    printf("%d",res);
    return 0;
}
int fact(int x)
{
    int ans;
    while(x!=1)
        ans=(x*fact(x-1));
    return ans;
}

Answer 1

问题是你的fact函数从未停止，因为while循环永远不会结束。

int fact(int x)
{
    int ans;
    while(x!=1)
        ans=(x*fact(x-1)); //X is never changed!
    return ans;
}

可能你想要这个：

int fact(int x)
{
    int ans = 1; //Set default value for return
    if(x!=1) //Go recursive only if X != 1
        ans=(x*fact(x-1));
    return ans;
}

Answer 2

这是因为你的事实功能进入无限循环。

假设您正在计算数字x的阶乘，这应该是正确的事实函数。

Id | UserId | GoogleEnabled | FacebookEnabled | TwitterEnabled

Answer 3

int fact(int x)
{
    int ans;
    while(x!=1)
        ans=(x*fact(x-1));
    return ans;
}

这是一个无限循环。这就是超出时间限制时出错的原因。将循环替换为if条件：

int fact(int x)
{
    int ans = 1;
    if(x!=1)
        ans=(x*fact(x-1));
    return ans;
}

为什么超出时限？

3 个答案: