常见C语言面试题之八：数组实现大数阶乘

 

1. #include "stdafx.h"
2. #include <iostream>
3. using std::cout;
4. using std::cin;
5. using std::endl;
7. void factorial(int x){
8.     int re[1000],len=1,i,carry;
9.     re[0]=1;   //初始re[0]赋值1
11.     for(int mul=2;mul<=x;mul++){   //阶乘从2开始循环
12.         for(i=0;i<len;i++)   //初步计算，临时结果的每一位都乘以i  
13.             re[i]*=mul;
15.         carry=0;   //进位值
17.         for(i=0;i<len;i++){   //循环进位
18.             re[i]+=carry;
19.             carry=re[i]/10;
20.             re[i]%=10;
21.         }
23.         while(carry>0){   //最高位进位
24.             re[len++]=carry%10;
25.             carry/=10;
26.         }
27.     }
29.     for(i=len-1;i>=0;i--)
30.         cout<<re[i];
32.     cout<<endl;
33. }
35. int _tmain(int argc, _TCHAR* argv[])
36. {
37.     factorial(100);
39.     return 0;
40. }