java递归反转字符串_在Java中使用递归反转字符串

您需要记住，您不会只有一个电话-您将有嵌套电话。因此，当“嵌套程度最高的”调用立即返回时(当发现“ o”时)，将进行下一个升级str.charAt(0)-此处str的“ lo”在哪里。这样就返回“ ol”。

然后，下一个水平将收到“OL”，执行str.charAt(0)用于其的值str(这是“LLO”)，返回“OLL”下一级进行。

那么下一个水平将收到来自它的递归调用的“OLL”，执行str.charAt(0)了它的价值str(这是“ELLO”)，返回“欧莱”到一个新的水平了。

然后最后一级将收到来自它的递归调用的“OLL”，执行str.charAt(0)了它的价值str(这是“你好”)，返回“2009东海生日贺”到原来的调用者。

边走边考虑堆栈可能很有意义：

// Most deeply nested call first...

reverse("o") -> returns "o"

reverse("lo") -> adds 'l', returns "ol"

reverse("llo") -> adds 'l', returns "oll"

reverse("ello") -> adds 'e', returns "olle"

reverse("hello") -> adds 'h', returns "olleh"