c语言求50以内阶乘,C语言之数组50以内的阶乘.doc

C语言之数组50以内的阶乘

#include

//因为不知道50的阶乘有多少位，所以用100代

#define N 100

void fun(int);

int main()

{

int i;

// int n;　//以下三行是计算输入一个数的阶乘

// printf("input the number:");

// scanf("%d",&n);

for(i=1;i<50;i++) fun(i);//此循环是通过调用函数，计算1到49的阶乘

return 0;

}

void fun(int n)

{

int a[N]={1}; //初始化数组，将第一个初始化为1，其余为0

int i,j,m,b=0;

for(i=2;i<=n; i++)//用循环实现阶乘的累乘

{

for(j=0; j<=i+20; j++)//为了减少计算，将循环条件改成i+20

{

m=a[j]*i+b;//用一个数去乘数组的一个元素，得到的结果加上上次剩余的数b

a[j]=m%10;//取个位保存到当前位置

b=m/10;//去掉个位，保留余下的部分，作为下次累加//以上三行是算法的核心

}

}

for(i=N-1; i>0; i--) if(a[i]!=0) break; //从后面往前面查找，直到第一个不为零的数

printf("%d!=",n);

for(j=i; j>=0; j--) //对数组元素进行逆序输出，因为存放的时候是从小位到高位

printf("%d",a[j]);

printf("\n");

}

运行结果：

1!=1

2!=2

3!=6

4!=24

5!=120

6!=720

7!=5040

8!=40320

9!=362880

10!=3628800

11!12!=479001600

13!=6227020800

14!=87178291200

15!=1307674368000

16!=20922789888000

17!=355687428096000

18!=6402373705728000

19!=121645100408832000

20!=2432902008176640000

21!=51090942171709440000

22!=1124000727777607680000

23!=25852016738884976640000

24!=620448401733239439360000

25!=15511210043330985984000000

26!=403291461126605635584000000

27!=10888869450418352160768000000

28!=304888344611713860501504000000

29!=8841761993739701954543616000000

30!=265252859812191058636308480000000

31!=8222838654177922817725562880000000

32!=263130836933693530167218012160000000

33!=8683317618811886495518194401280000000

34!=295232799039604140847618609643520000000

35!=10333147966386144929666651337523200000000

36!=371993326789901217467999448150835200000000

37!=13763753091226345046315979581580902400000000

38!=523022617466601111760007224100074291200000000

39!=20397882081197443358640281739902897356800000000

40!=815915283247897734345611269596115894272000000000

41!=33452526613163807108170062053440751665152000000000

42!=1405006117752879898543142606244511569936384000000000

43!=60415263063373835637355132068513997507264512000