7—阶乘计算升级版（20分）

大数运算之阶乘计算升级版（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*

首先这是求到了1000的阶乘甚至更高的阶乘，对于我们平时的普通的求阶乘算法已经15乃至更高的阶乘，所以我们要对算法优化，这里就是用到了大数运算，把每个数字都可以看成是一串连续的字符串，这时候我们就可以用到数组的存储这些数，也可以通过数组的方式把数给输出来。这个题目是要求我们进行进行阶乘的运算，所以我们要找到一种方式，也可以说是一种运算规则来对数组进行运算。比如说24我们用数组存储存为42，按照逆向存储，因为我们要进位，通过向前进位，所以进行逆向存储，按照阶乘的方式，24*5就算出了5！，所以我们按照数组的存储，先算4乘以5=20,20>10,所以要进位于是20/10=2,是进位的数，我们先用一个tenp记住这个数，用n作为我们是否进位的标志，因为只要数组里面存的数超过10我们就要进位，然后数组第一位存储20%10的数，20/10的数是进位，要加在前面一位2那里面去，第一位完成，开始后面一位，后面是2，进行2x5+2=12，n=tenp/10=1>0;所以要增加位数了,于是循环结束，第一个循环是完成位数的增值,因此有几位就完成几次循环，循环结束，n>0到下一次循环，这个是完成增加位数的步骤，通过while（n）作为循环的条件，然后n%10存到数组的下一位，也就是1存进数组里面去，然后n=n/10;这样避免了n是一个大于10的数，100、1000、10000…等，知道n为0时就结束了循环位数增加完毕以及增加位数里面填上了对应的数。我们不仅在这面可以运用数组，而且四则运算中都可以使用。
代码如下：

#include <stdio.h>
void Print_Factorial (const int N);
int main()
{
	int n;
	scanf("%d",&n);
	Print_Factorial (n);
	return 0;
}
void Print_Factorial (const int N)
{
	int k=1;//位数
	int n=0;//进位
	int num[3000]={0};
	int i,j,temp; 
	num[0]=1;
	if(N<0)
	{
		printf("%s\n","Invalid input");
	}
	else
	{
		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)//如果可以进位的话 
			{
				num[k]=n%10;//新增加一位 
				n=n/10;//继续判断能否进位 
				k++;
			}
		}
		for(i=k-1;i>=0;i--)
		{
			printf("%d",num[i]);
		} 
	}
}```c

• 关于 甘特图 语法，参考 这儿,

UML 图表

可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：

这将产生一个流程图。:

• 关于 Mermaid 语法，参考 这儿,

FLowchart流程图

我们依旧会支持flowchart的流程图：

• 关于 Flowchart流程图 语法，参考 这儿.

导出与导入

导出

如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。

导入

如果你想加载一篇你写过的.md文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，
继续你的创作。