递归 - 为什么用return语句

我学习递归和下面是一个例子，我追踪通过更好地理解它递归 - 为什么用return语句

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 n * fact(n-1);

这里fact(n-1)与的n返回值解决，一旦在栈上以前的方法完成茎。为什么在这个例子中没有以相同的方式返回？

来源

2017-07-13 swati

[可运行示例]（https://ideone.com/GTCArI），以防万一任何人想要提琴。 – Michael

只是一个简短的建议：我发现，当试图理解递归时，如果您打印出每个电话的详细信息，它会有所帮助。例如用'System.err.println（“> strRecur s =”+ s）''来启动你的递归方法;'并且在返回之前，你需要'System.err.println（“ biziclop

这两种方法的输出是由递归方法中的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; 
}

来源

2017-07-13 09:41:43 Eran

此外，我不知道OP的要求是什么，您可能需要将6更改为5.他的第一个示例仅获得'abc **' – Michael

这里是如何使它返回值而不是打印它：

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。

来源

2017-07-13 17:39:24 Sylwester

递归 - 为什么用return语句

回答

相关问题