递归 - 为什么使用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*)推strRecur(abc*)堆栈并将“abc *”输出到控制台。

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

• 第四次调用“abc ***”，将方法strRecur(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);

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

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 。