pingfan443

**解题思路：**
这道题是针对高精度的阶乘计算，n<=1000 当你用int 或者long long类型时你会发现一般的阶乘只适合小数可以将19,20带进去int 类型的已经超过他的范围了，此时需要思考怎样进行高精度的运算
这里需要用到数组，用数组来存放他的每一位数，例如 个十百千万等等
**注意事项：**应当考虑在计算过程中的进位问题
以下是仿两位大佬的，两种方法，本质是一样的，知识第二种方法更容易理解
推荐第二种方法（都可AC）
**方法一：**
```c
# include<stdio.h>
# include<string.h>
int main()
	{
		int num[10000],len,n;
		while(scanf("%d",&n)!=EOF)
		{
			memset(num,-1,sizeof(num));//将数组所有数据置位-1 
			len=fun(num,n);
			for(len;len>=0;len--)
			{
				printf("%d",num[len]);
			}
			printf("\n");
		}
		return 0;
	 } 
int fun(int num[10000],int n)
 {
 	int len,i;
 	num[0]=1;//乘法第一位置位1 
 	len=1;
 	/*
 	此处设置len=1,防止输入0不进入循环直接结束  return 0 将1输出 
 	*/
 	int p,jw;
	 for(i=1;i<=n;i++)//求n! 
	 {
	 	p=0;len=0;jw=0;//p 数组的下标,len n！的长度,jw 进位 
	 	while(num[p]!=-1)
	 	{
	 		num[p]*=i;
	 		num[p]+=jw;//从第二次循环开始用到 
	 		jw=0;      //每次进位之后置0 
	 		if(num[p]>=10)
	 		{
	 			jw=num[p]/10;
	 			num[p]%=10;
			 }
			 p++;
			 len++;
		 }
		 if(jw!=0)
		 {
		 	while(jw)
		 	{
		 		num[p++]=jw%10;
		 		jw/=10;
		 		len++;
			 }
		 }
	  } 
	  return len-1;
 	}
```
**方法二：**
```c
# include<stdio.h>
# include<string.h>
int fun(int num[10000],int n)
{
	int i,j,jw,len;
	num[0]=1;
	len=1;
	jw=0;
	for(i=1;i<=n;i++)
	{
		for(j=0;j<len;j++)
		{
			num[j]=num[j]*i+jw;
			jw=num[j]/10;
			num[j]=num[j]%10;
			if(j==len-1&&jw!=0)//当最高位还需进位时+1 
			{
				len++;
			}
		}
	}
	return len-1;
}
int main()
{
	int n,num[10000],len;
	while(scanf("%d",&n)!=EOF)
	{
		memset(num,0,sizeof(num));
		len=fun(num,n);
		for(len;len>=0;len--)
		{
			printf("%d",num[len]);
		}
		printf("\n");
	}
	return 0;
}

```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

pingfan443

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C二级辅导-统计字符（C语言代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

蓝桥杯基础练习VIP-阶乘计算-题解(C语言代码)简单有效可AC

评论区

精彩推荐

蓝桥杯历届试题-九宫重排（C++代码）

上车人数（C语言代码）

输出正反三角形（C语言代码）格式错误！！！

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

数对（C语言代码）

pingfan443

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C二级辅导-统计字符 （C语言代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

蓝桥杯基础练习VIP-阶乘计算-题解(C语言代码)简单有效可AC

评论区

精彩推荐

蓝桥杯历届试题-九宫重排 （C++代码）

上车人数 （C语言代码）

输出正反三角形 （C语言代码）格式错误！！！

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

数对 （C语言代码）

C二级辅导-统计字符（C语言代码）

　　评论区

蓝桥杯历届试题-九宫重排（C++代码）

上车人数（C语言代码）

输出正反三角形（C语言代码）格式错误！！！

字符串的输入输出处理（C语言代码）

数对（C语言代码）