给出一个数 N ，求N!。N为1到1000内的整数。

原创于 2020-04-19 16:43:40 发布 · 577 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

本文介绍了一种处理大数阶乘的算法实现，通过数组存储超长整数，逐位进行乘法运算并处理进位，适用于计算N!，其中N范围在1到1000之间。

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

题目描述

给出一个数 N ，求N!

输入

输入一个数 N ，1<= N <=1000。

输出

输出一个数为 N! 。

样例

```
输入 5 
输出 120
```
```
输入 10
输出 3628800
```
```
输入 20
输出 2432902008176640000
```

#include<stdio.h>
int main()
{
	int a[100000]={1},n,m=1,t=0,product;//当n=1000时过大，需要使用数组
	scanf("%d",&n);//输入数字
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<m;j++)//m位数
		{
			product=a[j]*i+t;//每位数与i的乘积加上后位向前进位的数
			t=product/10;//向前一位进的数
			a[j]=product%10;//保留的数
			if(j==(m-1)&&t!=0) m++;//扩大位数
		}
	}
	for(int i=(m-1);i>=0;i--)//数组逆序输出
	printf("%d",a[i]);
    return 0;
}