factorial not working for big numbers like 100

Question

#include<stdio.h>
int factorial (int number);
int main(){
printf("Please enter a number: ");
int x ;
scanf("%d",&x);
printf("\nfactorial of %d is %d",x,factorial(x));
return 0;
}
int factorial(int number){
if (number == 1){
return 1;
}
else{
return number*factorial(number -1);
}
}

Answer 1

Here is your code with some changes.
:)
https://code.sololearn.com/cdj8VyHOWOhF/?ref=app

You can also get the factorial of 1000. xD

Answer 2

Try this one
https://code.sololearn.com/cnuICNlYBHtL/?ref=app

Answer 3

You are calculating factorial of 100 which is too large to be in the range of INT data type. And calculating factorial of big numbers makes your program looks slower and sometime you can't even get correct output!!

Answer 4

The reason is calculating the factorial takes a very long time for larger numbers. I would recommend you to look into a concept called Dynamic Programming to increase the processing speed. Although if you let your code run for a little while it should give the answer eventually

Answer 5

How should I change it? I used long int but it isn’t working

Answer 6

The only way to get over this problem is by optimising your code. The best way in this case is by using a concept called Dynamic Programming

Answer 7

Youssef Hall you can achieve it by using "long double"
Change you code, everywhere you type "int" change it to "long double"
and also change the format specifier of int to long double i.e %Lf
Then you can get factorial of 100.

Answer 8

Thats great thanks. Its working online but not on my laptop. I’m using code blocks. Any reason why?