Java—数字的递归求和及其工作原理

我试图编写一个递归函数，当我以数字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);

}

}

---

谢谢。

问题是您总是将总和设置为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);

}

---

您可以-
而不是将总和设置为

0

这样做：

带递归的公共静态int（列表）{
int size=list.size（）；
int a=0；
if（list.isEmpty（）==true）{
返回0；
}否则{
a=a+list.get（0）+带递归（list.subList（1，size））；
返回a；
}   
}

试着用笔或调试。只有当

n==0

时才使用

sum

，否则忽略它。@KevinWallis，这甚至不是你能做的全部<代码>返回n他只是看起来。。学习java；你为什么要把他弄糊涂呢反正我会把它加到我的答案上。。

public int sumUp(int n){

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

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;      
    }   

}