PTA题目：6-10 阶乘计算升级版 答案+解析

题目概览

题目网址：https://pintia.cn/problem-sets/14/problems/742
题目内容：

函数接口定义：
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\n");
	else if(N == 0) printf("1\n");
	else{
   
		int number[10000]={
   0}; number[0] = 1;
		int right = 0, num, carry=0;
		for(int n = 2; n <= N; ++n){
   
			for(int r = 0; r <= right; ++r){
   
				num = number[r] * n + carry;
				number[r] = num % 10;
				carry = num / 10;
			}
			while(carry){
   
				right ++;
				number[right] = carry %10;
				carry/=10;
			}
		}
		for(int r = right ; r >=0 ; --r){
   
			printf("%d", number[r]);
			// printf(" right: %d", right);
		}
	}
 
}

作者：小李34234324
来源：CSDN
原文：https://blog.csdn.net/ppslizejun/article/details/51638015

图解说明

flowchart写的流程图：