大数阶乘

显然，随着基数的增大，一般的数据类型（int，double等）不能直接运算，我们考虑用字符串存储结果。另外注意到：
(jkmn)*s=n*s+m*s*10+k*s*10*10+j*s*10*10*10……
得到的结果可以继续采用上述分解形式。

1 . 代码如下：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const int N = 40000;
string alg(int);
int main()
{
    int num;
p:  cout << "please input a number:";
    cin >> num;
    string res = alg(num);
    cout << num << "!=" << res << endl;
    cout << "长度=" << res.length() << endl << endl;
    goto p;
    return 0;
}
string alg(int num) {
    char R[N] ;//存放结果的数组
    R[0] = '1';//最低位初始化为1
    int length = 1;//记录结果集有效位数
    int carry = 0;//进位

    for (int n = 2; n <= num; n++)
    {
        for (int i = 0; i < length; i++) {
            int temp = (R[i]-'0') * n + carry;
            R[i] = temp % 10+'0';
            carry = temp / 10;
        }
        while (carry != 0) {
            R[length++] = carry % 10+'0';
            carry /= 10;
        }
    }

    string s(R,R+length);
    reverse(s.begin(), s.end());

    return s;
}

goto语句仅用于测试。

---

2 . 运行结果：

经计算，10000！为35660位，如想计算更大的数，请自行修改数组大小。

---