大数阶乘就是从键盘上输入一个数,然后输出这个数的阶乘。正常的阶乘可以直接用循环来实现,但如果一个数比较大的话,那它的阶乘就会超过long long int的最大数据范围,因此我们需要用到大数阶乘。
思路分析:首先应该大概知道一个数阶乘的位数,要把位数定义成足够大,才能正常运行。我们可以用一个循环从2开始,定义一个数组表示阶乘,每一位都×2,然后再×3,直到想要的阶乘数。
代码实现:
#include<stdio.h>
#include<string.h>
int main()
{ int a[100000]={1},i,j,carry=0,n,length=100000;
printf("输入要求的阶乘数:");
scanf("%d",&n);
for(i=2;i<=n;i++)//从2开始阶乘 ,每次循环计算i阶乘的结果
for(carry=0,j=0;j<length;j++)
{ a[j]=a[j]*i+carry;//相应阶乘中的一项与当前所得临时结果的某位相乘加上进位
carry=a[j]/10;
a[j]%=10;
}
for(i=length-1;a[i]==0;i--);
for(j=i;j>=0;j--)
printf("%d",a[j]);
return 0;
}