C问题－－－1000的阶乘的位数

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

典型例题18：C问题－－－1000的阶乘的位数。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

1 #include <stdio.h>

2 #include <math.h>

3

4 int main(int argc, char * argv[])

5 {

6 int i;

7 float sum = 0;

8 for (i = 1; i <=1000; ++i)

9 {

10 sum+=log10(i);

11 }

12 printf("lenth = %d /n",(int)sum+1 );

13 return 0;

14 }

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

haiping@ubuntu:~/program/wt0815$ ./a.out

lenth = 2568

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

算法分析：如果直接算的话，计算机没法算，超出了计算机的表示范围；

根据要计算的，必须根据数学知识进行求解；