1、我把阶乘的结果放到了一个数组里,数组大小为3000,用max表示,memset函数将数组a的每一位都初始化为0,然后令a[0]=1

3、从数组的最后开始倒着查找我们计算的结果的最高位在哪里,如果出现最高位(肯定是非零的),就退出

5、附上完整代码:#include<iostream>#include<string.h>#define max 3000using namespace std;int main(){ int c=0;//进位 int i,j,a[max],n,s; memset(a,0,sizeof(a));//将数组全部初始化为0,该函数在string.h头文件中 a[0]=1; cin>>n; for(i=2;i<=n;i++){//乘数 for(j=0;j<max;j++){//个位,十位,百位~~~ s=a[j]*i+c;//每位乘以i并加上进位 c=s/10;//进位为积除以10的商 a[j]=s%10;//更新进位后的每一位的值 } } for(i=max-1;i>=0;i--){//从数组最末尾开始查找阶乘的最高位(非零的) if(a[i]) break; } for(j=i;j>=0;j--){//从阶乘最高位开始输出 cout<<a[j]; } return 0;}
6、代码通过,计算1000的阶乘也完全不虚。
