编程计算S=1!+2!+3!+...+n!。要求分别用递归函数计算n!与S

编程计算S=1!+2!+3!+...+n!，可以分别用递归函数计算n!与S。

计算n!的递归函数factorial(n)可以定义如下：

int factorial(int n) {
    if (n == 0) {
        return 1;
    } else {
        return n * factorial(n-1);
    }
}

计算S的递归函数sum(n)可以定义如下：

int sum(int n) {
    if (n == 0) {
        return 1;
    } else {
        return factorial(n) + sum(n-1);
    }
}

其中，factorial(n)函数用于计算n的阶乘，sum(n)函数用于计算1!+2!+3!+...+n!的值。