大数运算_求1000的阶乘（C语言实现）

以下是简易的代码，因为受数据类型的限制，所以表示的数据范围有限，

故在表示大数据的时候，应该采用数组存储。

同时，在采用数组存储的时候，应该将数组声明为全局变量或static修饰，这样做的目的是使分配的内存空间在堆内存中。

 

代码如下：

[cpp]  view plain copy

1. // 1000 的阶乘 2568 位  
2. #include <stdio.h>  
3.   
4. int a[3000];  
5.   
6. void show(int k)  
7. {  
8.     int i=0;  
9.     printf("位数 %d 位\n",k);  
10.     for (i=k-1; i>=0; i--)  
11.     {  
12.         printf("%d",a[i]);  
13.     }  
14. }  
15.   
16. int fanc(int n)  
17. {  
18.     int w=0;  
19.     int i=0, j=0;  
20.     int t=n;  
21.     int k=0;    // 表示数据的位数。  
22.   
23.     i=0, k=0;  
24.     while(t)  
25.     {  
26.         a[i++] = t%10;  
27.         t/=10;  
28.         k++;  
29.     }  
30.   
31.     for (j=n-1; j>1; j--)  
32.     {  
33.         w=0;    // 表示进位  
34.         for (i=0; i<k; i++)  
35.         {  
36.             t = a[i]*j+w;  
37.             a[i] = t%10;  
38.             w = t/10;  
39.         }  
40.   
41.         while(w)  
42.         {  
43.             a[i++] = w%10;  
44.             w/=10;  
45.             k++;  
46.         }  
47.     }  
48.     return k;  
49. }  
50.   
51.   
52. int main()  
53. {  
54.     int n;  
55.     int k=0;  
56.   
57.     scanf("%d",&n);  
58.     k = fanc(n);  
59.     show(k);  
60.     printf("\n");  
61.     return 0;  
62. }