C++实现大数阶乘

1. #include "stdafx.h"
2. #include "stdio.h"
3. #include "iostream.h"
5. int main(int argc, char* argv[])
6. {
7.     int carry,n,j;
8.     int a[2000];
9.     int digit=1;
10.     int temp,i;
11.     cout<<"please enter n:"<<endl;
12.     cin>>n;
13.     a[0]=1;
14.     for(i=2; i<=n; i++)
15.     {
16.         for(carry=0,j=1; j<=digit; ++j)
17.         {
18.             temp=a[j-1]*i+carry;
19.             a[j-1]=temp%10;
20.             carry=temp/10;
21.         }
22.         while(carry)
23.         {
24.             //digit++;
25.             a[++digit-1]=carry%10;
26.             carry/=10;
27.         }
28.     }
29.     cout<<"the result is:"<<endl;
30.     for(int k=digit; k>=1; --k)
31.         cout<<a[k-1];
32.     cout<<endl;
33.     return 0;
34. }