九度OJ 1076 N的阶乘 (大整数运算)

题目描述：

 输入一个正整数N，输出N的阶乘。

输入：

正整数N(0<=N<=1000)

输出：

 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入：

4
5
15

样例输出：

24
120
1307674368000

看到此题，第一个反映是差不多应该用递归做。 然后再一看，N的最大范围到了1000，很明显，long long 型也肯定存不下，因为阶乘的运算增长速率是最快的。 然后考虑 用字符串数组来保存结果。 首先，将每位的数字与 当前的n相乘，把乘的结果就保存在每一位上，然后将每一位上大于10的那个数进行进位，无非是 求模，取余的工作。其中，result[0]表示的位数，result[1],result[2],result[3]……分别表示第一位,第二位,第三位(个位、十位、百位)……上的数

#include <iostream>
#include <cstring>
using namespace std;

int result[10000];

int main(){
    int n;
    while(cin>>n){
        memset(result,0,sizeof(result));
        result[0] = result[1] = 1;  //其中result[0]表示位数，result[1]表示第一位是1
        for(int i=2;i<=n;i++){
            for(int j=1;j<=result[0];j++)
                result[j] = result[j] * i;
            for(int k=1;k<=result[0];k++){
                if(result[k] >= 10){
                    result[k+1] += result[k] / 10;
                    result[k] = result[k] % 10;
                    if(k == result[0])
                        result[0] ++;
                }
            }
        }
        for(int i=result[0];i>=1;i--)
            cout<<result[i];
        cout<<endl;
    }
    return 0;
}