java - 递归 - 为什么要使用 return 语句

Question

我正在学习递归，下面是一个我正在跟踪以更好地理解它的示例

public static void main(String []args) {
    new TestRecursion().strRecur("abc");
}

public void strRecur(String s) {
    if(s.length() < 6) {
        System.out.println(s);
        strRecur(s+"*");
    }
}

以下是我目前的理解。 - 在第一次调用 strRecur("abc") 时，该方法被添加到执行堆栈。由于带有参数“abc*”的递归调用，它在暂停之前打印“abc”。

• 第二次调用“abc*”，将方法 strRecur(abc*) 压入堆栈并向控制台打印“abc*”。

• 第三次调用“abc**”，将方法 strRecur(abc**) 压入堆栈并向控制台打印“abc**”。

• 第四次调用“abc***”，将方法 strRecur(abc***) 压入堆栈。由于满足基本条件，该方法完成(不打印任何内容)并从堆栈中弹出。

• 带有“abc**”的第三个调用完成并弹出。由于没有待执行的代码，所以什么也不会发生。

• 第二次调用“abc*”完成并弹出。由于没有待执行的代码，所以什么也不会发生。

• “abc”的初始调用已完成并弹出。由于没有待执行的代码，因此什么也不会发生。

将以下内容打印到控制台 -

abc
abc*
abc**

我想我明白这里发生了什么。现在，我想尝试对这段代码稍做改动。我不想调用strRecur(s+"*")，而是调用return strRecur(s+"*")

public class TestRecursion {

    public static void main(String []args) {
        new TestRecursion().strRecur("abc");
    }

    public String strRecur(String s) {
        if(s.length() < 6) {
            System.out.println(s);
            return strRecur(s+"*");
        }
        return "Outside If";
    }
}

我的期望是，一旦 strRecur(abc***) 弹出，它的输出 (abc***) 将返回到下一个 strRecur()在堆栈上，所以我会在控制台中看到 abc**** 打印出来。其他递归调用也是如此。

但是，这种情况下的输出与没有 return 语句时的输出完全相同。我的理解(当然是不正确的)源于递归阶乘的实现，我们在其中做了类似的事情

return n * fact(n-1);

一旦堆栈上的前一个方法完成，这里的 fact(n-1) 将被解析为 n 的返回值。为什么在这个例子中 return 的行为不同？

Answer 1

这两种方法的输出都是由递归方法中的 println 语句产生的，这就是为什么这两种方法的输出是相同的。

第二种方法返回的值不会在任何地方打印，这就是您看不到它显示的原因。

如果您要打印第二种方法的结果，您会看到它是 "Outside If"，因为这是最后一次递归调用的输出，然后由所有其他方法返回电话。

如果你希望输出为abc***，你应该

return s;

代替

return "Outside If";

完整代码为:

public static void main(String[] args) {
    System.out.println(new TestRecursion().strRecur("abc"));
}

public String strRecur(String s) {
    if(s.length() < 6) {
        return strRecur(s+"*");
    }
    return s;
}