Java - 递归数字总和及其工作原理

Question

我正在尝试编写一个递归函数，例如，当我调用数字 5 时，该函数将计算所有数字 5 的总和。1 + 2 + 3 + 4 + 5 = 15

当前代码总是返回0，每次n的金额如何？

public class t {
public static void main(String[] args) {
    System.out.println(num(5));
}
public static int num(int n) {
    int sum = 0;
    sum += n;
    if (n == 0)
        return sum;
    return num(n - 1);
}
}

谢谢。

Answer 1

无需将总和设置为 0 您可以 -
这样做：

public int sumUp(int n){
    if (n==1)
        return 1;
    else
       return sumUp(n-1)+n;
}

Answer 2

问题是您将总和设置为始终为 0。

public static void main(String[] args) {
    System.out.println(num(5, 0));
}
public static int num(int n, int sum) {
    if (n == 0) {
        return sum;
    }
    sum += n;
    return num(n - 1, sum);
}

Answer 3

public static int withRecursion(List<Integer> list) {
    int size = list.size();
    int a=0;
    if(list.isEmpty() == true) {
        return 0;
    }else {
        a = a + list.get(0) + withRecursion(list.subList(1, size)); 
        return  a;      
    }   
}