charAt如何反转此方法中的输入？

Question

//method
public static String foo(String s)

{
if (s.length() == 1)

return s;

else

return foo(s.substring(1)) + s.charAt(0);
}

foo（“abcd”）评价的是什么？ 我的理解是这会扭转输入，但为什么呢？

Answer 1

你在这里面临递归 ！

递归的每个级别都将第一个字符附加到结尾，并在字符串的后缀上调用递归调用。

在您的示例中，调用堆栈看起来像这样：

s = "abcd" => append 'a' to the end, and invoke on "bcd".
s = "bcd" => append 'b' to the end, and invoke on "cd".
s = "cd" => append 'c' to the end, and invoke on "d".
s= = "d" => return "d" as it is.

当你从递归回来时，你实际上是以相反的顺序追加它：

return "d"
return "d" + 'c' (="dc")
return "dc" + 'b' (="dcb")
return "dcb" + 'a' (="dcba")

Answer 2

希望这清楚地表明递归在这种情况下是如何工作的：

foo("bcd") + "a"
  (foo("cd") + "b") + "a"
    ((foo("d") + "c") + "b") + "a"
      (("d" + "c") + "b") + "a" -> "dcba"

Answer 3

这是一个递归逆转。 s.substring(1)是没有第一个字符的行; s.charAt(0)是第一个字符。

函数所说的是“如果行是一个字符长，则答案是行本身;否则，删除第一个字符，计算相同的函数，并将截断的字符添加到结果的末尾”。

你可以在一张纸上解决如何执行上述步骤相当于反转字符串。

编辑：值得注意的是，如果您尝试将其传递为空字符串，则此实现将以异常崩溃。 将if (s.length() == 1)更改为if (s.length() == 0)将解决此问题（感谢Tom Hawtin - 在评论中提及此问题）。