java - 递归方法没有给出正确的值

Question

我想使用递归方法，但无法使其正常工作。

例如，在这个程序中，为什么当我显示我的b时，值是0而不是10？

public static void main(String[] args) {
     int a = 0;

     int b = recursivMethod(a);
     System.out.println(b);
}

static int recursivMethod(int a)
{
    if(a != 10)
        recursivMethod(a+1);

    return a;
}

Answer 1

问题是，当您以递归方式调用方法时，您没有返回那个值。也就是说，您正确调用了 recursivMethod，但随后立即返回了 a 的初始值。试试这个:

public static void main(String[] args) {
    int a = 0;

    int b = recursivMethod(a);
    System.out.println(b);
}

static int recursivMethod(int a)
{
    if(a != 10)
        return recursivMethod(a+1); //here, you return the result of your recursive call

    return a; //instead of just immediately returning a, which should only be done only after a == 10
}