使用递归对所有阶乘的值求和

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

递归的求和方法可以与递归的阶乘方法完全相同。唯一的区别是它使用加法而不是乘法。

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