[PTA]6-10 阶乘计算升级版

本题要求实现一个打印非负整数阶乘的函数。
函数接口定义:

void Print_Factorial ( const int N );

其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。
裁判测试程序样例:

#include 

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 ){
     
   long int n=N;
   if(n<0||n>1000) printf("Invalid input"); 
    else{
     
    //先将每位*i得temp 然后取个位temp%10,其余a=temp/10加到下一位上
    //最后a不断进位k++
        int num[3000]={
     0};
        int temp;
        int k=1,a=0;
        int i ,j;
        num[0]=1;
        for(i=1;i<=N;i++){
     
            for(int j=0;j<k;j++){
     
                temp=num[j]*i+a;
                num[j]=temp%10;
                a=temp/10;
            }
            //
            while(a){
     
             num[k++]=a%10;
             a/=10;
            }
        }
         for(int x=k-1;x>=0;x--)
        printf("%d",num[x]);
        
        
    }
    
}

你可能感兴趣的:(PTA,c语言,算法)