编写一个程序exp-3.c。对于给定的正整数n,求1!+2!+……n!,给出时间复杂度为O(n)的算法程序。

以下是实现了时间复杂度为O(n)的exp-3.c程序：

#include <stdio.h>

int main() {
    int n;
    long long sum = 0, factorial = 1;
    printf("请输入一个正整数n：");
    scanf("%d", &n);

    for (int i = 1; i <= n; i++) {
        factorial *= i;
        sum += factorial;
    }

    printf("1! + 2! + ... + %d! = %lld\n", n, sum);
    return 0;
}

首先，我们定义了变量n表示输入的正整数，sum表示1!+2!+……n!的和，factorial表示当前数字的阶乘。

然后，我们通过for循环遍历1到n，计算每个数字的阶乘并将其加到sum中。

由于for循环只遍历了n次，因此算法的时间复杂度为O(n)。

最后，我们输出1!+2!+……n!的和。