阶乘-LintCode

给一个数字 n, 以字符串的形式返回数字的阶乘

样例：
给一个数字 n = 20
返回 2432902008176640000

思路：
大数阶乘，预先申请数组空间，并用数组表示结果的每一位。
例如：
n=2，此时res[0]=1，res[0]*2=2，res[0]=2；
n=3，res[0]*3=6（个位数），res[0]=6；
n=4，res[0]*4=24，res[0]=4（表示个位），res[1]=2（表示十位）；
n=5，res[0]*5=20，res[0]=0，进位num=2，res[1]*5=10，
res[1]=10%10+num=2，res[2]=1；
…

#ifndef C690_H
#define C690_H
#include<iostream>
#include<string>
#include<vector>
using namespace std;
class Solution {
public:
    /*
    * @param : an integer
    * @return:  the factorial of n
    */
    string factorial(int n) {
        // write your code here
        vector<int> res(200000, 0);
        int digit = 1,num = 0; //digit表示位数,num表示当前结果
        res[0] = 1;
        for (int i = 2; i <= n; ++i)
        {
            int tmp = 0;  //当前结果的进位
            for (int j = 0; j < digit; ++j)
            {
                num = res[j] * i + tmp;
                res[j] = num % 10;
                tmp = num / 10;
            }
            while (tmp) //tmp不为0,增加位数
            {
                res[digit] = tmp % 10;
                tmp = tmp / 10;
                digit++;
            }
        }
        string str;
        for (int i = 0; i < digit; ++i)
            str = to_string(res[i]) + str;
        return str;
    }
};
#endif