PTA——6-10 阶乘计算升级版

 1 #include <stdio.h>
 2 
 3 void Print_Factorial( const int N);
 4 int main(){
 5     int N;
 6     scanf("%d",&N);
 7     Print_Factorial(N);
 8     return 0;
 9 }
10 void Print_Factorial( const int N){
11     if(N<0){
12         puts("Invalid input");
13         return;
14     }
15     
16     int num[3001]={0};
17     int k,n;
18     k=1;    //位数 
19     n=0;    //进位 
20     num[0]=1;
21     int tmp;
22     
23     //将临时结果的每位与阶乘元素相乘 
24     for(int i=2;i<=N;i++){
25         for(int j=0;j<k;j++){
26             tmp=num[j]*i+n;
27             num[j]=tmp%10;
28             n=tmp/10;
29         }
30         while(n){
31             num[k++]=n%10;
32             n/=10;
33         }
34     }
35     for(int i=k-1;i>=0;i--){
36         printf("%d",num[i]);
37     } 
38     puts("");
39 }