6-10 阶乘计算升级版

最新推荐文章于 2023-07-15 07:53:54 发布

原创最新推荐文章于 2023-07-15 07:53:54 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

8 篇文章

订阅专栏

博客围绕6 - 10阶乘计算升级版题目展开，要求实现打印非负整数阶乘的函数，N值不超1000，非负则打印N!，否则输出错误提示。因int最多存八位数字，阶乘超八位会计算错误，采用数组每位存一位数，遍历数组输出结果。

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

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;
}

/* 你的代码将被嵌在这里 */
输入样例：

输出样例：

1307674368000

该题的难度在于int只能最多储存八位数字，阶乘一旦超过八位就会出现i算错误，所以采用数组储存的方式，即数组的每一位只储存一个数字的一个位数，之后遍历数组即可输出结果

void Print_Factorial ( const int N )
{
	int a[4005]={0};
	int i=0,j;
	a[0]=1;
	if(N>=0)
	{	
		//c表示低位的进位,刚开始 C=0 
		int c=0;
		for(i=1;i<=N;i++)
		{
			for(j=0;j<4000;j++)
			{
				//sum即为本位(j)所表示的数,数字可能超过10或者100,就把得到的数字储存进数组中 
				int sum=a[j]*i+c;
				a[j]=sum%10;//取其与10的余数，每一位只储存一位数字不超过10 
				c=sum/10;
			}
		}
		int flag=0;
		for(i=4000;i>=0;i--)
		{
			if(a[i]>0)
			{
				flag=1;
			}
			if(flag==1)
			{
				printf("%d",a[i]);
			}
		}
		
	}else{ 
		printf("Invalid input");
	}
}