求任意整数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;
}