大数运算（一） —— N的阶乘
注：本程序只适用于N<=10000的阶乘运算，N=10000时已经跑得相当慢，超过了1s，只是推荐一下自己的方法
10000！的结果大约有36000位，需要开一个至少为36000的数组
下面用实例来模拟一下我的方法：
输入N=6
0 1 2 3 4 5 6 7 8 9 10 11 12（数组指针）
i=1
1 0 0 0 0 0 0 0 0 0 0 0 0
i=2
2 0 0 0 0 0 0 0 0 0 0 0 0
i=3
6 0 0 0 0 0 0 0 0 0 0 0 0
i=4
24 0 0 0 0 0 0 0 0 0 0 0 0
4 2 0 0 0 0 0 0 0 0 0 0 0
i=5
20 10 0 0 0 0 0 0 0 0 0 0 0
0 12 0 0 0 0 0 0 0 0 0 0 0
0 2 1 0 0 0 0 0 0 0 0 0 0
i=6
0 12 6 0 0 0 0 0 0 0 0 0 0
0 2 7 0 0 0 0 0 0 0 0 0 0
输出：720
#include <iostream>#include <cstring>using namespace std;int main(){ int n; int a[50000]; while(cin>>n) { memset(a,0,sizeof(a)); a[0]=1; for(int i=1; i<=n; i++) { for(int j=0; j<i*4; j++)//将所有数字都乘i a[j]*=i; for(int j=0; j<i*4; j++)//进位 if(a[j]>9) { a[j+1]+=a[j]/10; a[j]%=10; } } int t; for(int i=n*4; i>=0; i--)//忽略前导0 { if(a[i]!=0) { t=i; break; } } for(int i=t; i>=0; i--) cout<<a[i]; cout<<endl; } return 0;}