洛谷 p1009 阶乘之和c++

洛谷P1009题目通常是一个编程问题，涉及到计算阶乘之和。阶乘是一个正整数n的所有小于及等于它的正整数相乘的结果，记作n!。例如5的阶乘就是5*4*3*2*1。

在C++中解决这个问题，你需要遍历给定范围内的每个整数，并计算其阶乘，然后将所有阶乘累加起来。这是一个经典的动态规划问题，因为计算阶乘的过程中会涉及多次递归调用，所以可以考虑用循环和数组存储中间结果，避免重复计算。

以下是简单的C++代码示例：

#include <iostream>
using namespace std;

long long factorial(int n) {
    long long fact = 1;
    for (int i = 1; i <= n; ++i) {
        fact *= i;
    }
    return fact;
}

int main() {
    int n;
    cin >> n;
    long long sum = 0;
    for (int i = 1; i <= n; ++i) {
        sum += factorial(i);
    }
    cout << "阶乘之和: " << sum << endl;
    return 0;
}