#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[3000];  
    int n=N;
    if(n<0||n>1000){
        printf("Invalid input");
        return 0;
    }
    if(n==0){
        printf("1");
        return 0;
    }
    else{
         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++;  
        }  
    } 
    int ttt=0;
    int ii=0;  
     
    for (ii=k-1; ii>=0; ii--)  
    {  
        printf("%d",a[ii]);  
    }  














    
    }
    return 0;

}

知识点分析

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

例子中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 位 ",k);
for (i=k-1; i>=0; i--)
{
printf("%d",a[i]);
}
}

引用博客

链接：

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

引用代码

// 1000 的阶乘 2568 位  
#include <stdio.h>  
  
int a[3000];  
  
void show(int k)  
{  
    int i=0;  
    printf("位数 %d 位
",k);  
    for (i=k-1; i>=0; i--)  
    {  
        printf("%d",a[i]);  
    }  
}  
  
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;  
}  
  
  
int main()  
{  
    int n;  
    int k=0;  
  
    scanf("%d",&n);  
    k = fanc(n);  
    show(k);  
    printf("
");  
    return 0;  
}