Warum wird das Zeitlimit überschritten?

Question

In der folgenden Frage bekomme ich Zeitlimit Nachricht überschritten auf welchem ​​Compiler ich versuchte (obwohl sie alle Online-Compiler waren). Was sollte das Problem sein?

#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

Problem ist, dass Ihre fact Funktion nie da while Schleife gestoppt nie endet.

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

Wahrscheinlich wollten Sie dies:

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

Es ist, weil Ihr Fakt Funktion in Endlosschleife geht.

Angenommen, Sie berechnen Fakultät von einer Zahl x, sollte dies die richtige Faktfunktion sein.

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

Answer 3

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

Es ist eine Endlosschleife. Aus diesem Grund erhalten Sie einen Fehler, wenn das Zeitlimit überschritten wird. Ersetzen Sie die Schleife zu einer if-Bedingung:

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