阶乘的精确值

#include<iostream>
#include<string>
using namespace std;
const int maxn=3000;
int f[maxn];
int main()
{
int n;
int i,j;
cin>>n;
memset(f,0,sizeof(f));
f[0]=1;
for(i=2;i<=n;i++)
{
int c=0;
for( j=0;j<maxn;j++)
{
int s=f[j]*i+c;
f[j]=s%10;
c=s/10;
}
}
for(j=maxn-1;j>=0;j--) if(f[j]) break; //忽略前导0；
for( i=j;i>=0;i--) cout<<f[i];
cout<<endl;
return 0;

}

输入：30

输出：265252859812191058636308480000000
/*一个比较大的整数的阶乘，精确结果就需要用数组来保存。1000的阶乘大概是4*pow(10,2567),
所以我们就用一个3000个元素的数组f来保存。f[0]保存个位，f[1]保存十位......
在输出的时候要输出前导0。*/

看代码的一点经验：我不是一个高手，有时候看代码看了老半天都看不懂，有些代码表面上是看不出什么的，这个时候就要慢慢来，按着代码一步步的推算。这个代码首先我没看懂，我是推算了一下，推到第4、5步的时候就知道了程序原理。看程序看多了，看懂了，写起程序来要顺手多了。