6-10 阶乘计算升级版

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

函数接口定义:

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

AC的代码:
void Print_Factorial ( const int N )  
{     
    if(N>0&&N<=12)  
    {  
        int i;  
        long int M=1;  
        for(i=2;i<=N;i++)  
        {  
            M=M*i;  
        }  
        printf("%ld\n",M);   
    }  
    else if(N>12&&N<=1000)  
    {  
        int Num[3001]={0};  
        int i,j,k,n;  
        k=1;  
        n=0;  
        Num[0]=1;   
        int temp;  
        for(i=2;i<=N;i++)  
        {  
            for(j=0;j<k;j++)  
            {  
                temp=Num[j]*i+n;  
                Num[j]=temp%10;  
                n=temp/10;   
            }  
            while(n!=0)  
            {  
                Num[k]=n%10;  
                k++;  
                n=n/10;   
            }  
        }  
        for(i=k-1;i>=0;i--)  
        {   
            printf("%d",Num[i]);  
        }  
    }  
    else if(N==0)  
    printf("1\n");  
    else  
    printf("Invalid input\n");   
}  

全部评论

相关推荐

字节 飞书绩效团队 (n+2) * 15 + 1k * 12 + 1w
点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-27 18:15
门头沟学院 C++
在努力的小牛:来告诉你 录用评估挂就是同期好几个候选人,部门负责人选了其他人。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务