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 )
{
    if(N<0)
    {
        printf("Invalid input");
    }
    else if(N==0)
    {
        printf("1");
    }
    //大数阶乘，需要用其他思路去解题，传统的for循环不能承受数值较大的阶乘
    //⚠️：当N为1～12时，N的阶乘在int的范围内；当N>12时，N的阶乘的范围大于int都范围，要用其他思路去解题
    /*需要使用大数阶乘的思路去解决*/
    else{
    int temp;//每次的得数
    int digit=1;//阶乘结果的位数
    int i,j=0;//循环变量
    int a[3000]={0};
    a[0]=1;
    for(i=2;i<=N;i++)
    {
        int num=0;//储存要进位的数
        for(j=0;j<digit;j++)
        {
            temp=a[j]*i+num;//将每一位数都乘以i再加小位计算完乘法要进位到该位的数num
            a[j]=temp%10;   //将每个数的每一位都利用数组存储
            num=temp/10;    //去掉低位上的已经处理完的数
        }
        //判断退出for循环后num是否为0，
        //如果num为0，则说明最高位存入a[digit]的是一个一位数；
        //如果num不为0，则说明最高位存入ａ[digit]的是一个多位数，还没有完全分离完每位数，还需要继续分离位数。
        while(num)
        {
            a[digit]=num%10;//继续存储//位数+1
            num=num/10;
            digit++;
        }
    }
    //倒序输出数组a[]
    for(i=digit-1;i>=0;i--)
        printf("%d",a[i]);
 }
}

 

这次总算能够通过了！

这道题最主要的是要理解大数阶乘的思想。