递归 - 为什么要使用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")时，该方法被添加到执行堆栈中。它打印＆＃34; abc＆＃34;在暂停之前由于使用参数＆＃34; abc *＆＃34;。

进行递归调用

• 使用＆＃34; abc *＆＃34;进行第二次调用，将方法strRecur(abc*)推送到堆栈并打印＆＃34; abc *＆＃34;控制台。

• 使用＆＃34; abc **＆＃34;进行第三次调用，将方法strRecur(abc**)推送到堆栈并打印＆＃34; abc **＆＃34;控制台。

• 使用＆＃34; abc ***＆＃34;进行第四次调用，将方法strRecur(abc***)推送到堆栈。由于满足基本条件，该方法完成（不打印任何内容）并弹出堆栈。

• 与＆＃34; abc **＆＃34;进行第三次通话完成并弹出。由于没有待执行的代码可以执行任何操作。

• 使用＆＃34; abc *＆＃34;进行第二次通话完成并弹出。由于没有待执行的代码可以执行任何操作。

• 使用＆＃34; abc＆＃34;进行初始通话完成并弹出。由于没有待执行的代码可以执行任何操作。

打印到控制台后面 -

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的返回值解析。在这个例子中，为什么不以相同的方式返回行为？

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

Answer 2

以下是如何使其返回值而不是打印它：

public static void main(String[] args) {
    String result = StrRecur("abc");
    System.out.print(result);
}

public static String StrRecur(String s) {
    if(s.length() < 6) {
        return s + "\n" + StrRecur(s+"*");
    }
    return "";
}

这样做相同，但副作用仅发生在main。