java - 求和的递归函数

Question

我必须编写一个静态递归方法来求解算术求和并在每次调用时打印参数值。基本上，我必须将下限和上限之间的所有数字相加，然后打印出“0+1 = 1、1+2 = 3、3+3 = 6，等等。”然后是最终总和。

我有它，所以它可以准确计算最终总和，但它总是打印几次所有内容。有人可以帮我修复该方法的打印阶段吗？这是我到目前为止所拥有的:

public static int summationCalc(int lowerBound,  int upperBound)
{
    int sum = 0;


    if(lowerBound!= upperBound)
    {


        sum = upperBound + summationCalc(lowerBound, (upperBound-1));
        System.out.println(upperBound + " + " + summationCalc(lowerBound, (upperBound-1)) + " = " + sum);

        return sum;
    }

    else
        return upperBound;


}

谢谢你的帮助!!

Answer 1

您调用了递归函数两次。

 public static int summationCalc(int lowerBound, int upperBound)
        {
            int sum = 0;


            if (lowerBound != upperBound)
            {
                int k = summationCalc(lowerBound, (upperBound - 1));
                sum = upperBound + k;
                System.out.println(upperBound + " + " + k + " = " + sum);
                return sum;
            }
            else
                return upperBound;


        }

从 0 到 3 的输出:

1 + 0 = 1
2 + 1 = 3
3 + 3 = 6