题目描述
输入一个正整数N,输出N的阶乘。
输入描述:
正整数N(0<=N<=1000)
输出描述:
输入可能包括多组数据,对于每一组输入数据,输出N的阶乘
输入
4
5
15
输出
24
120
1307674368000
分析:大数阶乘,也算是高精度典型例题了,具体思路下面这个博主写的很棒,大家可以参考去理解。
https://blog.csdn.net/lisp1995/article/details/52403507
代码:
#include<stdio.h>
int a[10010];
void factorial(int n)
{
int i,j,d,temp,num;
a[0] = 1;
d = 1;//位数
for(i = 1; i <= n; i ++)
{
num = 0;
for(j = 0; j < d; j ++)
{
temp = a[j]*i + num;
num = temp / 10;
a[j] = temp % 10;
}
while(num)
{
a[d] = num % 10;
num /= 10;
d ++;
}
}
for(i = d-1; i >= 0; i --)
printf("%d",a[i]);
printf("\n");
}
int main()
{
int n;
while(scanf("%d",&n) != EOF)
{
factorial(n);
}
return 0;
}
有此问题,可以总结出计算时出现大数,可以用数组存其核心代码为:
num = 0;
for(i = 0; i <= x; i ++)//x表示数的大致位数
{
temp = a[i]*n + num;
num = temp / 10;
a[i] = temp % 10;
}