数组存储超过整形范围的数

最新推荐文章于 2023-01-04 22:18:44 发布

原创

最新推荐文章于 2023-01-04 22:18:44 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

当计算的阶乘数值超出整型范围时，使用数组成为有效的存储方法。本文通过举例说明如何运用数组解决PTA中的两道题目：6-10 阶乘计算升级版和7-38 数列求和-加强版，这两个问题都涉及到处理大整数并利用数组进行计算和存储，以应对超过整型限制的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组存储超出整形范围的数

例如在求阶乘的运算中，当求的阶乘过大时，往往就容易超出了整型的存储范围，
因此，此时适合用数组来存储数据。
下面来结合一道具体的题：
（PTA）6-10 阶乘计算升级版 (20 分)
本题要求实现一个打印非负整数阶乘的函数。
函数接口定义：
void Print_Factorial ( const int N );
其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。
具体代码如下：

void Print_Factorial ( const int N )
{
   
   
if(N<0)
printf("Invalid input\n");
else {
   
   
	int temp,n=0,j=0,k=1;
	int a[3000]={
   
   0};
	a[0]=1;
	for(