大数阶乘

代码如下：

#define Max 1000

//N的阶乘;
void Factorial(int n)
{
    int i = 0, j = 0;
    int result;     //进位
    int c = 0;  // j进位
    int arr[Max] = {0};
    
    arr[0] = 1;
    
    for (i = 2; i <= n; i++) {                  // 数组的每一位依次乘i，i从2到n；
        for (j = 0; j < Max; j++) {         // 循环，完成数组的每一位乘以i
            result = arr[j] * i + c;
            arr[j] = result % 10;
            c = result / 10;
        }
    }
    
    for (i = Max - 1; i >= 0; i--) {            // 找到不为0的那一位
        if (arr[i]) {
            break;
        }
    }
    
    for (j = i; j >= 0; j--){           // 逆序输出
        printf("%d", arr[j]);
    }
    
    printf("\n");
}

int main()
{
    int N;
    // scanf("%d", &N);
    N = 10000;
    Factorial(N);
    
    return 0;
}

思路：将N的阶乘的结果存放在一个数组里，然后让N的每一位都依次乘以1~n，完成n的阶乘。