可以用java和c++来实现大数的阶乘
首先是java,利用类BigInteger类
public void main(String args[])
{
Scanner in=new Scanner(System.in);
BigInteger c[]=new BigInteger[3050];
c[0]=1;c[1]=1;
for(int k=2;k<=3050;k++)
{
c[k]=c[k-1].multiply(BigInteger.valueOf(k));
}
while(true)
{
int n=in.nextInt();
System.out.println(c[n]);
}
}
我们可以看到c[n]就表示了n的阶乘
C++
思路就是用数组存储:
2!
0 0 0 2
3!
0 0 0 6
4!
0 0 0 24 此时24需要进位,24%10;24/10
0 0 2 4
5!
0 0 10 20此时需要进位
0 1 2 0
依次进行下去就好了
下面是代码
//大数阶乘
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 10000
int cal[maxn];
void BigInteger(int n)
{
cal[0]=1;
for(int i=1;i<=n;i++)
{
for(int j=0;j<maxn;j++)
{
cal[j]=cal[j]*i;
}
for(int j=0;j<maxn;j++)
{
cal[j+4]+=cal[j]/10000;
cal[j+3]+=cal[j]%10000/1000;
cal[j+2]+=cal[j]%1000/100;
cal[j+1]+=cal[j]%100/10;
cal[j+0]=cal[j]%10;
}
}
for(int j=0;j<maxn+4;j++)
{
cal[j+4]+=cal[j]/10000;
cal[j+3]+=cal[j]%10000/1000;
cal[j+2]+=cal[j]%1000/100;
cal[j+1]+=cal[j]%100/10;
cal[j+0]=cal[j]%10;
}
int x=maxn+3;
while(cal[x]==0)
x--;
for(int i=x;i>=0;i--)
printf("%d",cal[i]);
printf("\n");
}
int main()
{
int n;
while(~scanf("%d",&n))
{
memset(cal,0,sizeof(cal));
BigInteger(n);
}
}