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

你在这里面对recursion！

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

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

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

这是recursive反转。 s.substring(1)是没有第一个字符的行; s.charAt(0)是第一个角色。

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

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

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

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

3 个答案: