#035 大数阶乘 PTA题目6-10 阶乘计算升级版 (20 分)

实际题目

本题要求实现一个打印非负整数阶乘的函数。

函数接口定义：

void Print_Factorial ( const int N );

其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。

裁判测试程序样例：

#include <stdio.h>
void Print_Factorial ( const int N );
int main()
{
    int N;
    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}
/* 你的代码将被嵌在这里 */

输入样例：

15

输出样例：

1307674368000

通过代码

 void Print_Factorial ( const int N ){
     int a[];
     int n=N;
     if(n<||n>){
         printf("Invalid input");
         return ;
     }
     if(n==){
         printf("");
         return ;
     }
     else{
          int w=;
     int i=, j=;
     int t=n;
     int k=;    // 表示数据的位数。  
 
     i=, k=;
     while(t)  //把数字按位数传入数组
     {
         a[i++] = t%;
         t/=;
         k++;
     }  
 
     for (j=n-; j>; j--)  //开始阶乘
     {
         w=;    // 表示进位
         for (i=; i<k; i++)
         {
             t = a[i]*j+w;  //每个位数乘乘数因子+是否进位
             a[i] = t%;
             w = t/;
         }  
 
         while(w)  //需要进位了
         {
             a[i++] = w%;
             w/=;
             k++;
         }
     }
     int ttt=;
     int ii=;  
 
     for (ii=k-; ii>=; ii--)
     {
         printf("%d",a[ii]);
     }  
 
     }
     return ;
 
 }

知识点分析

求阶乘，数过大，使用了数组进行存储

例子中1000阶乘大约2500位，所以使用数组a[3000]

建立一个计算的函数

int fanc(int n)
{
int w=0;
int i=0, j=0;
int t=n;
int k=0; // 表示数据的位数。

i=0, k=0;
while(t) //把数字按位数传入数组
{
a[i++] = t%10;
t/=10;
k++;
}

for (j=n-1; j>1; j--) //开始阶乘
{
w=0; // 表示进位
for (i=0; i<k; i++)
{
t = a[i]*j+w; //每个位数乘乘数因子+是否进位
a[i] = t%10;
w = t/10;
}

while(w) //需要进位了
{
a[i++] = w%10;
w/=10;
k++;
}
}
return k;
}

建立一个打印的函数

个位存在数组第一个位置，十位存在第二个，以此类推，

所以输出的时候要反向输出。

123是按照 3 2 1存储的

void show(int k)
{
int i=0;
printf("位数 %d 位\n",k);
for (i=k-1; i>=0; i--)
{
printf("%d",a[i]);
}
}

引用博客

链接：

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

引用代码

 // 1000 的阶乘 2568 位
 #include <stdio.h>  
 
 int a[];  
 
 void show(int k)
 {
     int i=;
     printf("位数 %d 位\n",k);
     for (i=k-; i>=; i--)
     {
         printf("%d",a[i]);
     }
 }  
 
 int fanc(int n)
 {
     int w=;
     int i=, j=;
     int t=n;
     int k=;    // 表示数据的位数。  
 
     i=, k=;
     while(t)
     {
         a[i++] = t%;
         t/=;
         k++;
     }  
 
     for (j=n-; j>; j--)
     {
         w=;    // 表示进位
         for (i=; i<k; i++)
         {
             t = a[i]*j+w;
             a[i] = t%;
             w = t/;
         }  
 
         while(w)
         {
             a[i++] = w%;
             w/=;
             k++;
         }
     }
     return k;
 }  
 
 int main()
 {
     int n;
     int k=;  
 
     scanf("%d",&n);
     k = fanc(n);
     show(k);
     printf("\n");
     return ;
 }