Java - 使用递归求和该数字与该数字和 3 的倍数之差的数字

Question

我正在使用代数公式进行练习，以练习 Java 中递归的使用。

我正在尝试编写一个返回 n + (n - 3) + (n - 6) + (n - 9) ... + 0 结果的方法。

例如，当 n = 7 时，结果应该是 12。当 n = 10 时，结果应该是 22。

到目前为止，这是我所拥有的:

public static int sumDownBy3(int n)
{

    if(triSum <= 0)
    {
        return sum;
    }

    sum = n;
    triVar += 3;
    triSum = (n - triVar);

    return sumDownBy3(n + triSum);
}

但是，当我编译并运行它时，它并没有返回预期的结果。我该如何修复此方法以正确应用我尝试模拟的公式？

Answer 1

因此，这里有一些提示，希望能帮助您考虑 childofsoong 和 Jonny Henly 的评论。

您正在寻找的只是:

f(n) = n + f(n-3) 对于 n > 0。

您的递归函数应该只检查 n 是否 <= 0。如果是，则返回 0。否则返回变量 n + 另一个使用 n-3 调用您的函数。

希望这对您有所帮助，但不要透露太多。