使用递归总结所有阶乘的值

Question

---

我尝试编写一个递归方法，它将从 0 到输入数字的所有阶乘的值相加，并将结果作为双精度值返回。 我用 递归阶乘方法来计算单个阶乘。 但我不明白如何制作对所有阶乘求和的方法 递归方法使用两次递归而不是一次递归和for循环。

这是代码！

public static int factorial(int numberinput) {
    if (numberinput == 0)
        return 1;
    else 
        return (numberinput*factorial(numberinput-1));
}

public static double sum(int numberinput) {
    double sum = 0;
    for (int i = 0; i <= numberinput; i++)
        sum += factorial(i);
    return sum ;      
}

Answer 1

递归sum 方法的行为与您的递归factorial 方法完全相同。唯一的区别是它使用加法而不是乘法。

public static double sum(int numberinput) {
    if (numberinput == 0)
        return 1;
    else
        return factorial(numberinput) + sum(numberinput-1);
}