求任意整数n的阶乘

主要思想：
初始值为1.
然后把1放入数组存着，（按位存，比如999，即f[0]=9, f[1]=9, f[2]=9）
然后数组的每一位都乘以2，（注意还有进位）
然后数组的每一位都乘以3，…
然后数组的每一位都乘以n.

最后从后往前，输出每一位即是结果。注意，数组后面从非0开始计算。即最高位就是第一个非0位。

#include <iostream>//#include <string.h>#define Max 3000 //最多存储3000位int main() {       int  n; //输入的数    int flag; //进位标志    int temp ;        while(std::cin >> n)    {        int f[Max] = {1,0};  //用于存储结果的每一位数        //memset(f,0,Max*sizeof(int));        //f[0] = 1;            int i,j;        for(i = 2; i <= n; i++)         {                    flag = 0;                    for(j = 0; j < Max; j++) //对于每一个数i，把f中的每一个数字(即下标j的数字)都剩以i，注意进位            {                            temp = f[j] * i + flag;                            f[j] = temp % 10;                           flag = temp / 10;                    }           }           for(j = Max - 1; j >= 0; j--)             if(f[j]) break;            for(i = j; i >= 0; i--)             std::cout << f[i];            std::cout << std::endl;       } return 0;}