高精度阶乘（递归版）

高精度阶乘

#include<iostream>
#include<cstring>
using namespace std;
int a[5000000000];
int sum = 0,n,len = 1;
void e()
{
int c = 0,j;
sum++;
for(int i = 1;i<=len;i++)
{
a[i] = sum*a[i] + c;
c = a[i]/10;
a[i]%=10;
}
j = len+1;
while(c)
{
a[j] = c%10;
j++;
c/=10;
}
j--;
len = j;
if(sum == n)
{
for(int i = len;i>=1;i--)
cout<<a[i];
return;
}
e();
}
int main()
{
cin>>n;
for(int i = 0;i<200;i++)
{
a[i] = 0;
}
a[1] = 1;
e();
return 0;
}

#include<iostream>
using namespace std;
int r[10000000],a[1000000],b[1000000],t[1000000];
int main()
{
int n,j = 1,len;
cin>>n;
a[1] = 1;
for(int i = 1;i<=n;i++)
{
int temp = i,w = 1;
while(temp>0)
{
t[w++] = temp%10;
temp /= 10;
}
w--;
for(int z = w,v = 1;z>=1;z--,v++)
{
b[v] = t[z];
}
for(int o = 1;o<=j;o++)
{
int add = 0;
for(int p = 1,e = w;p<=w;p++,e--)
{
r[o+p-1] += a[o]*b[e] + add;
add = r[o+p-1]/10;
r[o+p-1] %= 10;
}
r[o+w] = add;
}
len = j+w;
while(!r[len] && len>1)
{
len--;
}
for(int u = 1;u<=len;u++)
{
a[u] = r[u];
r[u] = 0;
}
j = len;
}

for(int i = len;i>=1;i--)
{
cout<<a[i];
}
return 0;
}