阶乘求和算法：从基础实现到多语言优化

1. 项目概述：阶乘求和的计算逻辑与应用场景

阶乘求和是编程入门阶段最经典的数学计算问题之一，它完美融合了循环结构、递归思想和数值计算三大基础编程概念。题目要求计算Sn=1!+2!+3!+...+n!的值，其中n不超过20。这个看似简单的题目背后，实际上考察了以下几个核心能力：

1. 阶乘的数学定义理解（n! = 1×2×3×...×n）
2. 循环结构的灵活运用（for/while实现累乘和累加）
3. 数值范围的把控（20!的结果已经达到2.4×10^18量级）
4. 算法效率的优化（避免重复计算）

在实际应用中，阶乘求和的变体经常出现在概率统计（如排列组合计算）、金融建模（复利计算）、工程仿真（泰勒级数展开）等领域。比如在金融工程中，计算连续复利时会用到类似e^x = 1 + x + x²/2! + x³/3! +...的级数展开。

注意：当n>20时，20!的结果约为2.4×10^18，已经接近C++中unsigned long long类型的最大值（约1.8×10^19）。这也是题目限制n不超过20的重要原因。

2. 核心算法设计与实现方案

2.1 基础实现：双重循环法

最直观的解法是使用双重循环结构：

c复制#include <stdio.h>

int main() {
    int n;
    unsigned long long sum = 0;
    scanf("%d", &n);
    
    for(int i=1; i<=n; i++) {
        unsigned long long factorial = 1;
        for(int j=1; j<=i; j++) {
            factorial *= j;
        }
        sum += factorial;
    }
    
    printf("%llu\n", sum);
    return 0;
}

这种方法的时间复杂度是O(n²)，对于n≤20的情况完全够用。但存在明显的效率问题——每次都在重复计算低阶阶乘值。

2.2 优化方案：单循环累乘法

更聪明的做法是利用阶乘的递推特性（n! = n × (n-1)!）：

c复制#include <s