6-10 阶乘计算升级版 (20 分)

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");
        return 0;
    }
    int m,i,j,k,d=1,h=0;
    int n[3000]={};
    n[0]=1;
    for(i=2;i<=N;i++){
        for(j=h;j>=0;j--){//h为有效位数，这里是将低位存储在数组低位，后续进位时比较容易操作
           n[j]*=i;
           k=j;
           while(n[k]>9){//进位操作
              n[k+1]+=n[k]/10;//将下一位的数加上当前位的十位数
              n[k]=n[k]%10;//取得这个数的个位数作为新的一位数
              if(k+1>h)h=k+1;//如果进位后有效位增加的话，h也要+1
              k++;//再对下一位进行检查，看是否由于此次进位导致下一位也超过了9
           }
        }
    }
    for(i=h;i>=0;i--){//倒序输出
        printf("%d",n[i]);
    }
}