java - 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

这是一个recursive撤销。 s.substring(1) 是没有第一个字符的行； s.charAt(0) 是第一个字符。

函数说的是“如果行是一个字符长，答案就是行本身；否则，砍掉第一个字符，计算相同的函数，并将砍掉的字符添加到结果的末尾".

您可以在一张纸上算出执行上述步骤如何相当于反转字符串。

编辑: 值得注意的是，如果您尝试向它传递一个空字符串，此实现将因异常而崩溃。将 if (s.length() == 1) 更改为 if (s.length() == 0) 将解决此问题(感谢 Tom Hawtin - tackline for在评论中提到这一点)。