wustoj 1802

1802: 求N！的值
Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld
Submitted: 757 Accepted: 145
[Submit][Status][Web Board]
Description
用递归算法，求N！的精确值(N以一般整数输入,N<100)。
Input
输入一个整数n

Output
输出n！

Sample Input
10

Sample Output
10!=3628800

Source
递归

注意n的范围到了100，要用大数来存，此点需注意,java有BIgInteger类,实现起来更加方便，有兴趣的同学可以去了解下

#include <cstdio>
int n,a[100000],l =1;
 
 
int f(int n)
{
        if(n==1||n==0)return 1;
        else
        {
            int x = 0; //x用来处理进位
            for (int j = 1;j <= l;j++)
                {
                    a[j] = a[j] *n + x;
                    x = a[j] / 10;
                    a[j] = a[j] % 10;
                }
            while ( x > 0) //处理数字的长度
                {
                    l++;
                    a[l] += x;
                    x = a[l] / 10;
                    a[l] = a[l] % 10;
                }
                return f(n-1);
        }
}
 
void output_ans()
{
    printf("%d%s",n,"!=");
    for (int i = l;i >= 1;i--) //倒序输出
        printf("%d",a[i]);
        printf("\n");
}
 
int main()
{
    while(~scanf("%d",&n)){
    if(n < 100 && n >= 0) break;
    for (int i = 1; i <= 999;i++) //先初始化存高精度的数组
        a[i] = 0;
    a[1] = 1; //0! == 1
    f(n);
    output_ans();
    }
    return 0;
}
 
/**************************************************************
    Problem: 1802
    User: 1314521
    Language: C++
    Result: Accepted
    Time:1 ms
    Memory:1476 kb
****************************************************************/